![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道课后习题——线性表的链式表示
学习
小小凡学代码
这个作者很懒,什么都没留下…
展开
-
线性表的链式表示07
设一个带头结点的单链表中所有元素结点的数据无序,编写一个函数,输出表中所有。* 介于给定的两个值之间的元素。原创 2023-04-26 19:56:24 · 34 阅读 · 0 评论 -
线性表的链式表示06
LinkList BubbleList(LinkList& L) //冒泡排序。* 有一个带头结点的单链表L,设计一个算法使其元素递增有序。原创 2023-04-25 19:24:10 · 36 阅读 · 0 评论 -
线性表的链式表示05
编写算法将带头结点的单链表就地逆置,空间复杂度为O(1)printf("逆置后的链表为:");原创 2023-04-24 21:24:17 · 140 阅读 · 0 评论 -
线性表的链式表示04
LinkList CreateList(LinkList &L) //尾插法创建链表。//让头结点指向第一个元素。* 编写在带头结点的单链表L中删除一个最小值结点的高效算法(假设最小值结点唯一)原创 2023-04-23 15:35:34 · 31 阅读 · 0 评论 -
线性表的链式表示03
LinkList CreateLinkList(LinkList& L) //尾插法创建链表。* 设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。原创 2023-04-22 22:14:42 · 28 阅读 · 0 评论 -
线性表的链式表示02
/输入1 3 2 3 3 4 5 99。LinkList CreateList(LinkList& L) //头插法创建链表。void DeleteElem(LinkList& L, int x) //删除值为3的元素。//让头结点指向第一个元素。* 在带头结点的单链表L中,删除所有值为x的结点,并释放空间,假设值为x的结点不唯一。* 编写算法实现上述操作。原创 2023-04-21 21:56:35 · 29 阅读 · 0 评论 -
线性表的链式表示01
/把结点s的地址放到头结点的next域。//读入数据 0 1 4 3 4 99。//注意把最后一个元素的next域置空。//把指针r指向新的表尾结点。//输入第2个元素,以此往复。Linklist CreateLinklist(Linklist &L1) //尾插法创建链表。//让头结点指向第一个元素。void PrintList(Linklist L1) //打印链表。原创 2023-04-20 22:47:41 · 29 阅读 · 0 评论