复习C语言 链表的头插法和尾插法

在入门C语言时，大多数同学可能都会对C语言的指针头疼，尤其在大二接触数据结构设计中，然而，对于一个陌生的东西，你花在这个上面的时间越长，以后你对这块儿的知识点就会记忆的越深，今天就先复习一下数据结构中的第一课，链表的建立，这里我们首先要会使用c语言的结构体，在这里，我们默认定义的链表结构体如下：

typedef int ElemType;
typedef  struct Node {
    ElemType  data;
    struct Node *next;
}Node ;
typedef struct Node *LinkList;

对于链表的建立，我们常用的方法有两种，一种是头插法:代码如下

LinkList headInsert(LinkList L,int length){
    L = (Node *)malloc(sizeof(Node));
    L->next = NULL;
    int i = 0,temp;
    while(i<length){
        Node * p = (Node *)malloc(sizeof(Node));
        scanf("%d",&temp);
        p->data = temp;
        p->next = L->next;
        L->next = p;
        i++;
    }
    return L;
}

而另外一种方法则是尾插法：代码如下

LinkList tailInsert(LinkList L,int length){
    Node *q = (Node *)malloc(sizeof(Node));
    L = q;
    int temp,i=0;
    while(i<length){
        Node *p = (Node *)malloc(sizeof(Node));
        scanf("%d",&temp);
        p->data = temp;
        q->next = p;
        q = p;
        i++;
    }
    q->next = NULL;
    return L;

}

两种方法的使用是为了让我们更好的了解链表的结果和特性，虽然这两种方法看起来简单，但是对于初学者而言，需要多次反复练习，知识的积累需要沉淀，勤加练习吧