单链表的创建

2020-10-10 08:33:08 阅读：199 来源： 互联网

标签：单链 Lnode third 创建 second link data first

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 
 5 //定义链表结点结构
 6 typedef struct ListNode
 7 {
 8     int data;//数据域
 9     struct ListNode*link;//链接域-指针域
10 }Lnode;
11 
12 //bool InitList(Lnode &L)
13 //{
14 //
15 //}
16 
17 //创建一个有三个节点的链表
18 Lnode *Creat3()
19 {
20     //声明三个节点
21     Lnode *first, *second, *third;
22     //给三个节点分配内存空间
23     first = (Lnode *)malloc(sizeof(Lnode));
24     second = (Lnode *)malloc(sizeof(Lnode));
25     third = (Lnode *)malloc(sizeof(Lnode));
26 
27     //third为最后一个指针，所以指向NULL，后面是没有指针和元素的
28     third->link = NULL;
29     third->data = 30;
30 
31     second->link = third;
32     second->data = 20;
33 
34     first->link = second;
35     first->data = 10;
36 
37     //创建完毕，返回第一个节点
38     return first;
39 }
40 
41 
42 
43 int main()
44 {
45     Lnode* List = Creat3();
46 
47     //打印第一个结点的数据域
48     printf("%d,", List->data);
49 
50     //打印第二个结点的数据域
51     printf("%d,", List->link->data);
52 
53     //打印第三个结点的数据域
54     printf("%d", List->link->link->data);
55 
56 
57     getchar();
58     return 0;
59 }

标签：单链,Lnode,third,创建,second,link,data,first
来源： https://www.cnblogs.com/imxiaodi/p/13790019.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

单链表的创建