C语言数据结构——创建并赋值一个单链表
·
单链表是存储位置不确定只靠指针来连接的表。
所以每个数据域后面都跟着一个指针域,用来存放下一项(也叫后继)的地址,这样的一个数据域跟指针域组合叫一个结点。
这样要用到结构体来创建一个结点:(这里有typedef int ElemType; 即后面的ElemType代表int类型)

结构体创建的结点示意图:(数据即结构体中的data)

创建单链表并赋值的函数:

这里用到malloc来申请一个LNode结构体大小的空间并将其地址给到p,p的类型为LinkList,即上面结构体的指针,这样就成功创建了一个长度为n的单链表。
输出单链表的函数:

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。
更多推荐


所有评论(0)