C语言数据结构
fjAHFFJVNvfjj
软件工程
展开
-
5.4 单链表创建(头插法和尾插法)
i--)//注意这里是逆序。//建立一个空的单链表。r->next=p;//尾指针r指向头结点。注:使用头插法时,数据应逆序输入。原创 2024-09-05 21:51:33 · 211 阅读 · 0 评论 -
5.3 单链表创建(初始化+插入结点)
②在第i个结点前插入值为e的结点。申请存储空间,会返回一个指针。原创 2024-09-03 23:25:38 · 197 阅读 · 0 评论 -
5.2 单链表的定义 只有一半,30号接着学
这位大佬讲的非常细致入微,列举了两种错误情况域正确答案。指针交换要给函数传过去地址作形参,然后通过形参直接对指针对应的变量操作,这样函数结束后,形参被撤销,变量依然保留被操作后的状态,即交换成功。通过结构体变量来构建一个结点,注意结构体变量中的成员数据类型,尤其注意结点指针域的类型是结构体变量,用于指向下一个结点。①使用指针构建函数来交换数据的原理。原创 2024-08-29 18:18:40 · 178 阅读 · 0 评论 -
【C语言】5.1链表概念
(1)设置头结点的好处:1.便于处理首元结点(首元结点的地址保存在头结点指针域中,使得首元结点与之后的其他结点情况相同);2.便于空表和非空表的统一处理(无论链表是否为空,头指针都是指向头结点的非空指针,因此二者可以统一处理)。(2)双链表:结点有两个指针域的链表,一个指针域指向前一个结点,另一个则指向后一个结点。①单链表由头指针唯一确定,可以用头指针的名字命名单链表。(1)单链表:结点只有一个指针域的链表,也称作线性链表。可以为空,也可以放链表长度,但是头节点不计入表长。无头结点:head=NULL。原创 2024-08-29 12:18:59 · 209 阅读 · 0 评论