- 博客(2)
- 收藏
- 关注
RSS订阅原创 带头结点的单链表的倒置
此算法与头插法建立单链表的算法相似；可以先理解头插法建立单链表使用的代码。 接下来说说此算法的大致思路： 创建两个结构体指针p、q； 用p保存第一个元素结点； 将头结点与单链表断开； 进行单链表循环； 因为p后面的位置会发生变化，所以用q保存p的下一个结点的位置； 将p结点插入到第一个元素结点的前面； 使头结点指向第一个元素结点； 将上面q所保存的地址再传给p；从而让p能够往后移动一位 醉后循环上面的过程，直到链表完全倒置。 代码如下，自行与每一步相匹配： #include <
2022-04-14 18:07:06
3591
原创 删除第一个值为x的结点和删除所有值为x的结点
在带头结点的单链表中： 一、删除第一个值为x的结点： 先循环找到值为x的结点，并对其进行删除操作； 注意：当找到第一个值为x的节点时；就不再接着往下寻找！ #include <stdio.h> #include <stdlib.h> #include "Untitled1.h" void delx(linklist head,datatype x) { linklist p,q; p=head->next; q=NULL; while
2022-04-14 17:24:40
3269
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人