- 博客(4)
- 收藏
- 关注
RSS订阅原创 循环链表的主要操作
循环单链表和循环双链表是由对应的单链表和双链表改造而来的,只需在终端结点和头结点间建立联系即可,需要注意的是,如果p指针沿着循环链表走,则判定p走到尾结点的条件也就不同了呦------至此链表就结束啦!循环双链表终端结点的next指针指向表头结点,头结点的prior指针指向表尾结点。循环单链表终端结点的next结点指针指向表头结点。就当是对前面所学的一个复习吧.
2023-05-18 17:04:02
217
3
原创 双链表的主要操作
在双链表中查找一个值为x的结点,从第一个结点开始,边扫描边比较,若找到这样的结点,则返回结点的指针,否则返回NULL.假设在双链表中p所指的结点之后插入一个结点s。假设删除双链表中p结点的后继结点。
2023-05-17 16:43:04
108
3
原创 单链表的主要操作
之所以要使p指向所要删除结点的前驱结点,而不是直接指向其所要删除的结点,是因为要删除一个结点,必须知道其前驱结点的位置,这同时也是单链表的缺点。A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归并成一个按元素值非递减有序的链表C,C由A和B中的结点组成.例:查找链表C(带头结点)中是否存在一个值为x的结点.若存在,则删除该节点并返回1,否则返回0。在头插法中不断将新结点插入链表的前端,因此新建立的头插链表的次序是跟你输入的次序是相反的。
2023-05-16 14:11:16
102
3
原创 顺序表的主要操作
2.已知一个顺序表L,其中的元素递增有序排列.设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入总能成功)操作一:因为顺序表L中的元素是递增排列的,所以可以从小到大逐个扫描表中元素,当找到第一个比x大的元素,将x插在这个元素之前即可。3.删除顺序表L中下标为p(0
2023-05-14 21:53:19
188
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人