单链表是存储位置不确定只靠指针来连接的表。

所以每个数据域后面都跟着一个指针域,用来存放下一项(也叫后继)的地址,这样的一个数据域跟指针域组合叫一个结点。

这样要用到结构体来创建一个结点:(这里有typedef int ElemType; 即后面的ElemType代表int类型)

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

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

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

输出单链表的函数:

Logo

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

更多推荐