`尾插法建立单链表:每次将新生成的结点插入到链表后面,使其成为新的表尾结点
编写一个函数,将键盘输入的整数序列依次存入初始为空的单链表中,函数返回新建单链表第一个结点地址
【分析】建立单链表head,可以从空表开始,依次将新生成的结点插入到链表中,为统一处理,我们将每次将新生成的结点插入到链表后面,使其成为新的表尾结点,我们把这种方式称为尾插法建立单链表。为操作方便,我们可以增设一个表尾指针tail,时刻指向单链表的表尾结点。
#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
};
typedef struct node linknode;
typedef linknode *linklist;
linklist creatLink()
{
linklist head,tail,q;
int x;
head=tail=NULL;//初始化链表
printf("请输入整数序列,以空格分隔,以0做结束:\n");
scanf("%d",&x);
while("x!=0")
{
q=(linklist)malloc(sizeof(linknode));//动态申请内存空间,生成新结点
q->data=x;
if(head==NULL)//原链表为空
head=tail=q;
else//原链表不为空
{
tail->next=q;
tail=q;
}
scanf("%d",&x);
}
if(tail!=NULL)tail->next=NULL;//置链表结束标志
return head;
}
int main()
{
linklist head;
head=creatLink();
return 0;
}
单链表的遍历(输出)
void print(linklist head)
{
linklist p=head;
printf("List:\n");
while(p!=NULL)
{
printf("%5d",p->data);
}
printf("\n");
}