原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
链表中第一个节点的位置。，链表由第一个节点指向第二个节点，依此类推。
链表的最后一个数据元素由于没有直接后续节点，因此其节点的指针域为空(NULL)。
11.1.1单向链表
1.单向链表的组织与
单向链表的每个节点中除数据域以外还有一个指针域，用来指向其后续节点，其最后
一个节点的指针域为空（NULL）。
单向链表由头指针唯一确定，因此单向链表可以用头指针的名字来命名，头指针指向单向
链表的第一个节点。
在用C语言实现时，首先定义一个结构类型，在这个结构类型中包含一个（或多个）数据
成员以及一个指针成员，如下所示。
typedef结构体_link_node{element_type数据;/*ele
ment_type为有效数据类型*/结构体_link_node*next;}li
nk_node;typedeflink_node*link_list;
链表结构中包含指针类型的结构成员，类型为指向相同结构类型的指针。根据C语言的语
法要求，结构的成员不能是结构自身类型，即结构不能自己定义自己，因为这样将导致一个无
穷的递归定义，但结构的成员可以是结构自身的指针类型，通过指针自身这种类型的结构。
2.单向链表常见操作
链表中第一个节点的位置。，链表由第一个节点指向第二个节点，依此类推。
链表的最后一个数据元素由于没有直接后续节点，因此其节点的指针域为空（NULL）。
11.1.1单向链表
1.单向链表的组织与
单向链表的每个节点中除数据域以外还有一个指针域，用来指向其后续节点，其最
后一个节点的指针域为空（NULL）。
单向链表由头指针唯一确定，因此单向链表可以用头指针的名字来命名，头指针指向单向链
表的第一个节点。
在用C语言实现时，首先说明一个结构类型，在这个结构类型中包含一个（或多个）数据成
员以及一个指针成员，如下所示。
typedefstruct_link_node
{
element_typedata;/*element_type为有效数据类型*/
struct_link_node*next;
}link_node;
typedeflink_node*link_list;
链表结构中包含指针型的结构成员，类型为指向相同结构类型的指针。根据C语言的语法要
求，结构的成员不能是结构自身类型，即结构不能自己定义自己，因为这样将导致一个无穷的递
归定义，但结构的成员可以是结构自身的指针类型，通过指针自身这种类型的结构。
2.单向链表常见操作
malloc函数，把节点中的next指针赋为NULL，同时再把数据域的部分初始化为需要的数值，
通常使用memset函数。
intinit_link(link_list*list)
{
/*使用malloc分配函数节点*/
*list(link_list)malloc(大小(link_node));
/*若分配失败，返回*/
if(!list)
{
return‑1;
}
/*初始化链表节点的数据域*/
memset(((*list)‑数据),0,大小(element_type));
/*初始化链表节点的指针域*/
(*list)‑next=空值;
返回0;
}
（2）数据查询
在操作链表时，通常需要检查链表中是否存在某种数据。这时，可以通过顺序遍历链表来获取数据。
得所需要的元素。
int获取元素(link_listlist,inti,element_type*elem)
{
文档评论（0）