欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

尾插法建立单链表,并输出链表

发布时间:2024/1/1 编程问答 44 豆豆
生活随笔 收集整理的这篇文章主要介绍了 尾插法建立单链表,并输出链表 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

#include <stdio.h>
#include <stdlib.h>

typedef struct LNode
{
    int data ;
    struct LNode *next;
} LNode,*LinkList;

 LinkList L;//定义全局变量L,可省略参数传递

LinkList insert()//尾插法建立单链表;
{
    int x;
    LNode *s;//定义一个尾指针s
    LNode *p;
    L=(LinkList )malloc((sizeof(LNode)));
    L->next=NULL;
    s=L;
    printf("PLEASE INPUT THE DATA :\n");
    scanf("%d ",&x);
    while(x != 999){

        p=(LinkList )malloc( sizeof(LNode));

        p->data=x;
        s->next=p;
        s=p;        //s指向新的尾节点
        scanf("%d",&x);
    }
    s->next=NULL;//WE尾指针置为空;
    return L;
}
void print()
{
    LinkList p;
    p=L->next;
    printf("打印输出链表: \n");
    while(p)
    {
        printf("%d\t",p->data);
        p=p->next;
    }
}
int main()
{

    printf("Hello world!\n");
    insert();
    print();
    return 0;
}
 

总结

以上是生活随笔为你收集整理的尾插法建立单链表,并输出链表的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。