单向链表学习

今天做的一道关于单向链表的简单的题目。

将一个链表的倒数第pos个成员打印出来。思路很简单，首先创建一个简单的单向链表，插入相应的元素，利用2个指针head1和head2，先让head1先走pos-1个位置后，在让两个指针同时走，当head1走到最后一个节点时，此时的head2即为倒数第pos个成员的指针。

单向链表：每个结点的存储地址放在直接前驱的指针域中，每个结点只有一个指向后继的指针。访问数据元素只能由链表头一次到链表尾，而不能逆向访问。

单向链表又分为带头节点和不带头节点2种类型。

带头节点的链表有效解决了“第一个结点”问题，因为链表中第一个结点是没有直接前驱的，而且它的地址是整个链表的地址，需要放在链表的头指针变量中；而其它结点都有直接前驱，其地址存放在直接前驱节点的指针域中。

 

链表的插入：单向链表结点的插入是利用修改结点指针域的值，使其指向新的链接位置来实现的，不需要移动任何元素。

链表的删除：要删除第i个结点，首先在单向链表中找到删除结点的前一个结点，并且用指针q指向它，指针p指向要删除的结点，将*q的指针域修改为待删除结点*p的后继结点地址，删除后的结点动态地释放。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef int datatype;
typedef struct node 
{
    struct node *next;
    datatype data;
}linknode,*linklist;

linklist CreateEmptyLinklist()
{
    linklist h;
    h = (linklist)malloc(sizeof(linknode));
    h->next = NULL;
    return h;
}
int lengthLinklist(linklist h)
{
    int length = 0;
    h = h->next;
    while (h != NULL)
    {
        length++;
        h = h->next;
    }
    return length;
}
int insertLinklist(linklist h,int x,int pos)
{
    linklist p;
    //p = h->next;
    if ((pos < 0) || (pos > lengthLinklist(h)))
        return -1;
    while (pos--)
    {
        h = h->next;
    }
    p = (linklist)malloc(sizeof(linknode));
    p->data = x;
    p->next = h->next;
    h->next = p;
    return 0;
}
void visitLinklist(linklist h)
{
    linklist p;
    p = h->next;
    printf("the linklist is :");
    while (p != NULL)
    {
        printf("%d ",p->data);
        p = p->next;
    }
    printf("\n");
}

int seekNumber(linklist h,int pos)
{
    linklist head1,head2;
    head1 = h;
    head2 = h;
    pos = pos - 1;
    while (pos)
    {
        pos--;
        if (NULL != h->next)
        {
            head1 = h->next;
        }
        else
        {
            printf("pos is notcorrespond! ");
            return -1;
        }
    }
    while (head1->next != NULL)
    {
        head1 = head1->next;
        head2 = head2->next;
    }
    return head2->data;
}
int main(int argc, char *argv[])
{
    linklist h;
    h = CreateEmptyLinklist();
    int i = 0;
    for (; i < 10; i++)
    {
        insertLinklist(h,i+97,i);
    }
    visitLinklist(h);

    printf("\n%d \n",seekNumber(h,2));
    return 0;
}