顺序建链表（数据结构）

顺序建立链表（数据结构）

 

• 顺序建链表是在最后一个结点之后插入新结点。

 

• 最后一个结点——尾结点。

 

• 指针变量 tail 保存尾结点地址——尾指针。

 

• 插入结点后尾指针 tail 的值要随之修改，指向新的尾结点。

(1)建立只包含头结点的空链表，头指针、尾指针均指向头结点。

head=(struct node *)malloc(sizeof(struct node));

head->next=NULL;

tail=head； 

    

(2)在空链表头结点之后插入第一个结点。

p=(s