尾插法建立单链表

`尾插法建立单链表：每次将新生成的结点插入到链表后面，使其成为新的表尾结点
编写一个函数，将键盘输入的整数序列依次存入初始为空的单链表中，函数返回新建单链表第一个结点地址
【分析】建立单链表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");
}

最后

以上就是漂亮巨人为你收集整理的尾插法建立单链表的全部内容，希望文章能够帮你解决尾插法建立单链表所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。