欢迎访问 生活随笔!

生活随笔

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

编程问答

数据结构—分别用头插法和尾插法建立单链表

发布时间:2025/3/20 编程问答 27 豆豆
生活随笔 收集整理的这篇文章主要介绍了 数据结构—分别用头插法和尾插法建立单链表 小编觉得挺不错的,现在分享给大家,帮大家做个参考.
#include <iostream> using namespace std; typedef struct LNode{int data;struct LNode *next; }LNode,*LinkList;//头插法 LinkList List_HeadInsert(LinkList &L){LNode *s;int x;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;scanf("%d",&x);while(x!=9999){s=(LNode*)malloc(sizeof(LNode));s->data=x;s->next=L->next;L->next=s;scanf("%d",&x);}return L; }//尾插法 LinkList List_TailInsert(LinkList &L){int x;L=(LinkList)malloc(sizeof(LNode));LNode *s,*r=L;//r为表尾指针scanf("%d",&x);while(x!=9999){s=(LNode *)malloc(sizeof(LNode));s->data=x;r->next=s;r=s;scanf("%d",&x);}r->next=NULL;return L; }

 

总结

以上是生活随笔为你收集整理的数据结构—分别用头插法和尾插法建立单链表的全部内容,希望文章能够帮你解决所遇到的问题。

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