链表知识技巧

一、创建单向链表，链表的每个结点有一个数据元素。从键盘输入若干个非零整数作为结点的数据元素

分析：
1.为简化链表操作中对表中有结点的情况处理，一般会在链表中在链表中增加一个结点，作为链表的第一结点，但该结点不放数据元素，特称之为头结点。
2.建立一个有头结点的单向链表，采用每次在链表的尾部增加一个结点的方式，将所有的结点链接起来。由于新结点是添加在单向链表的尾部，故需要设置一个指向表尾的指针变量q，且填添加一个新结点就要更新此新指针。

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
struct Lnode
{
    int data;
    struct Lnode*next;
}*p,*q,*head; //*p为跟踪表的指针，q为指向新结点的指针，head是指向头结点的指针
main()
{
    int temp;
    head=(struct Lnode*)malloc(sizeof(struct Lnode));
    if(head==NULL)
    {
        printf("memonry allocating error!");
        exit(0);
    }
    head->next=NULL;
    p=head;
    printf("input a integer:");
    scanf("%d",&temp);
    while(temp!=0)
    {
        q=(struct Lnode*)malloc(sizeof(struct Lnode));
        if(q=NULL)
        {
            printf("memory allocating error!");
            exit(0);
        }
        q->data=temp;
        q->next=NULL;
        p->next=q;
        p=q;
        printf("input a integer:");
        scanf("%d",&temp);
    }

    return 0;
}

如果链表数据的顺序正好与输入的顺序一致，则可以把新结点添加在链表的头部，这样就不需要跟踪表尾指针，新建链表的效率更高。
代码如下：

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
struct Lnode
{
    int data;
    struct Lnode*next;
}*p,*q,*head; //*p为跟踪表的指针，q为指向新结点的指针，head是指向头结点的指针
main()
{
    int temp;
    head=(struct Lnode*)malloc(sizeof(struct Lnode));
    if(head==NULL)
    {
        printf("memonry allocating error!");
        exit(0);
    }
    head->next=NULL;
    p=head;
    printf("input a integer:");
    scanf("%d",&temp);
    while(temp!=0)
    {
        q=(struct Lnode*)malloc(sizeof(struct Lnode));
        if(q=NULL)
        {
            printf("memory allocating error!");
            exit(0);
        }
        q->data=temp;
        q->next=head->next;
        head->next=q;
        printf("input a integer:");
        scanf("%d",&temp);
    }

    return 0;
}