顺序建立链表(数据结构)
- 顺序建链表是在最后一个结点之后插入新结点。
- 最后一个结点——尾结点。
- 指针变量 tail 保存尾结点地址——尾指针。
- 插入结点后尾指针 tail 的值要随之修改,指向新的尾结点。
(1)建立只包含头结点的空链表,头指针、尾指针均指向头结点。
head=(struct node *)malloc(sizeof(struct node));
head->next=NULL;
tail=head;
(2)在空链表头结点之后插入第一个结点。
p=(s