- 博客(2)
- 收藏
- 关注
RSS订阅原创 带头结点的单链表的倒置
此算法与头插法建立单链表的算法相似；可以先理解头插法建立单链表使用的代码。接下来说说此算法的大致思路：创建两个结构体指针p、q；用p保存第一个元素结点；将头结点与单链表断开；进行单链表循环；因为p后面的位置会发生变化，所以用q保存p的下一个结点的位置；将p结点插入到第一个元素结点的前面；使头结点指向第一个元素结点；将上面q所保存的地址再传给p；从而让p能够往后移动一位醉后循环上面的过程，直到链表完全倒置。代码如下，自行与每一步相匹配：#include <
2022-04-14 18:07:06
3224
原创 删除第一个值为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
3050
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人