(很久没更的)C语言日记 21.12.28
发表时间:2021-12-29 07:58:05 更新时间:2022-01-09 13:44:29
楼主:ty_144568977
时间:2021-12-28 23:58:05
“结构体”中的“单链表”
初学,很多东西完全不知道……
这里贴一些基本的操作和知识,昨天刚学的
需要的库:stdlib.h 和 stdbool.h
/*基本操作集*/
List makeEmpty(); //初始化一个空的链表,生成仅含第0个节点为头空结点的空链表
List findKth (int k, List ptrL); //根据位序k,返回相应结点指针,k的范围[0,length(ptrL)]
List findX(ElementType X, List ptrL); //链表ptrL中查找X的第一次出现的结点指针
bool deleteKth(int k, List ptrL); //删除指定位序k的结点,k的范围[1,length(ptrL)]
bool insert(ElementType X, int k, List ptrL); //在位序k前插入一个新结点,使新结点在位序k, k的范围[1,length(ptrL)+1]
int length(List L); //返回线性表L的长度n,头空结点不计入长度
ElementType 是数据类型,默认int。
makeEmpty 和建立节点都需要申请内存空间,方式都是malloc。
具体方法:
List L;
L = (List)malloc(sizeof(struct LNode));
(如果保留新节点,这个malloc不用free)
每个节点包含一个data 和一个 *next(指向下一个节点的指针)
疑问:LNode是什么……
初学,很多东西完全不知道……
这里贴一些基本的操作和知识,昨天刚学的
需要的库:stdlib.h 和 stdbool.h
/*基本操作集*/
List makeEmpty(); //初始化一个空的链表,生成仅含第0个节点为头空结点的空链表
List findKth (int k, List ptrL); //根据位序k,返回相应结点指针,k的范围[0,length(ptrL)]
List findX(ElementType X, List ptrL); //链表ptrL中查找X的第一次出现的结点指针
bool deleteKth(int k, List ptrL); //删除指定位序k的结点,k的范围[1,length(ptrL)]
bool insert(ElementType X, int k, List ptrL); //在位序k前插入一个新结点,使新结点在位序k, k的范围[1,length(ptrL)+1]
int length(List L); //返回线性表L的长度n,头空结点不计入长度
ElementType 是数据类型,默认int。
makeEmpty 和建立节点都需要申请内存空间,方式都是malloc。
具体方法:
List L;
L = (List)malloc(sizeof(struct LNode));
(如果保留新节点,这个malloc不用free)
每个节点包含一个data 和一个 *next(指向下一个节点的指针)
疑问:LNode是什么……
大家都在看
- 女子公园内穿和服拍照与路人引发争议,你怎么看?【讨论】
- 乌克兰总统泽连斯基、立陶宛总统瑙塞达和波兰总统杜达(转载)
- 国足应该以埃尔克森为核心发起攻击
- 再见少年(第四章)(小说)
- 试写二个玉楼春
- 修行者
- 新编智慧奇书【智慧奇书那些事】
- 美剧《黄石》回归,导演剧透“黄石宇宙”
- 大庆市公安局长宋鸿源纠错案、(公安局干警造假问题)
- 今生奇缘
猜你喜欢
- 壬寅冬月
- 慈悲让天空亮起来
- 蓝委指台湾贫富差距扩至149倍 年轻人世袭贫穷
- 调笑令
- 六星又打不开了。
- 望仙门 碧空今夕月孤悬
- 美国溃败阿富汗 ---- 台湾强势反击来了
- 关于邓柳生与莫汉生民间借贷纠纷一案
- 让速不让道,让道不让速,看情况吧
- 持之以恒正风肃纪 坚定不移全面从严治党