链表中最常见的两种循环 选p=plist还是p=plist-＞next

最新推荐文章于 2022-11-19 13:58:28 发布
最新推荐文章于 2022-11-19 13:58:28 发布
阅读量263 收藏
点赞数
分类专栏： 数据结构（C语言） 文章标签： 链表 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Mu_Muxi_/article/details/120490402
版权

链表中最常用的两种循环

需要前驱信息,例如插入,删除等

 for(p=plist;p->next!=NULL;p=p->next);

遍历数据节点,例如,长度,Show,查找等

for(p=plist->next;p!=NULL;p=p->next);

具体应用可看其他文章
（例如：单链表文章中，实现不同操作时的for语句选择）

武汉理工大学数据结构综合实验——图与景区信息管理系统实践
mo_zhe的博客
01-18 4519
文章目录实验目的主要仪器设备及耗材一、实验要求二、分析与设计1.数据结构的设计2.核心算法设计改进DFS算法搜索最短路径Prim算法（构建最小生成树）3.测试用例设计4.测试结果总结 实验目的 掌握图的存储结构和定义 掌握图的创建方法和图的应用 掌握图的两种遍历方法和应用 掌握迪杰斯特拉算法和应用 理解最小生成树的概念 掌握普里姆算法和应用 使用 C++、定义图的数据结构，结合迭代开发思路实现“景区信息管理”专题编程。 主要仪器设备及耗材 1.安装了Windows 10操作系统的PC机1台 2.PC.
Linux中的Plist -- 降序优先排序的双向链表
janosong的专栏
02-23 839
plist https://elixir.bootlin.com/linux/v4.9.59/source/include/linux/plist.h#L212 *Descending-priority-sorted double-linked list （*降序优先排序的双向链表） plist是一个按优先级排序的节点列表； 每个节点的优先级从 INT_MIN（最高）到 INT_MAX（最低）。 插入的时间复杂度为O(k), 删除的时间复杂度为O(1), 变更节点优先级的时间复杂度是O(k)。其中K是系统中
大神的进阶之路----链表(SECOND)
niukeming的博客
06-16 364
链表的环是否很难解决呢？搞清楚一下三个问题就明白了。 **1.判断单链表是否带环？若带环，求环的长度？求环的入口点？ 2.判断两个链表是否相交，若相交，求交点。（假设链表不带环） 3.判断两个链表是否相交，若相交，求交点。（假设链表可能带环）【升级版】**1.判断是否带环 快慢指针，若能相遇则带环ListNode* IsCycle(ListNode* plist) { Li
链表
cookie
04-08 194
list.h#include <stdio.h>#include <stdlib.h>#include <assert.h>//#include <vld.h>//千万不要使用头结点进行查找或比较等typedef  struct CNode{int data;struct CNode *next;}CNode,*CList;void  InitCLi...
【数据结构】循环链表
weixin_56499830的博客
04-02 8059
文章目录1.概念2.循环链表的头文件与函数声明3.函数实现3.1 购买节点3.2 初始化函数（重点）3.3 判空函数3.4 获取有效数据个数3.5 头插函数3.6尾插（重点）3.7 按位置插入3.8 头删3.9 尾删（重点）3.10 按位置删除节点3.11 查找3.12 按值删除3.13 销毁3.13.1 销毁13.13.2 销毁24.循环链表的源文件与函数实现 1.概念 循环链表：和单链表唯一的区别：尾节点保留着头节点的地址 循环链表的特点： 1. 尾节点可以找到头节点 2. 头节点不能找到尾节点 3.
[数据结构与算法综合实验]图与景区信息管理系统
Spring-_-Bear 的 优快云 博客
12-15 8281
现有一个景区，景区里面有若干个景点，景点之间满足以下条件： 1. 某些景点之间铺设了道路（相邻）。 2. 这些道路都是可以双向行驶的（无向图）。 3. 从任意一个景点出发都可以游览整个景区（连通图）。 开发景区信息管理系统，对景区的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。
PList Insert(PList L,int num) { PList ne,re,p; p=(PList)malloc(sizeof(List)); p->next=NULL;//这两句等同于右边一句，注意要初始化p->next为空// p=CreateList(); p->data=num; if(L->next==NULL)//链表为空，把p挂在头结点之后 { L->next=p; } else{//链表不为空时 ne=L; re=ne->next; while(re->data<=p->data) { ne=ne->next; re=re->next; if(re==NULL) break; } p->next=re; ne->next=p; } }
06-07
这是一个单链表的插入操作，目的是将一个新节点按升序插入到已有链表中。如果链表为空，则将新节点直接挂在头结点之后；如果链表不为空，则需要找到新节点在链表中应该插入的位置，然后将新节点插入到该位置之前。 ...
PList Reverse(PList L) { PList pnew,pnext; pnew=L->next; while(pnew!=NULL) { if(pnew==L->next) { pnext=pnew->next;//顺序不能反，不能写成pnew->new=pnext; pnew->next=NULL; pnew=pnext; } else { pnext=pnew->next;//顺序不能反 pnew->next=L->next; L->next=pnew;//头插法 pnew=pnext; } } return L; }
06-07
具体来说，函数中定义了两个指针pnew和pnext，pnew指向待反转链表的头节点，pnext指向pnew的后继节点。函数中用了头插法的思想，即将pnew插入到反转后链表的头部，因此每次反转时都需要将pnew的next指向反转后链表的...
#include<stdio.h> #include<stdlib.h> #include<math.h> typedef struct DoubleNode { int data; struct DoubleNode* llink; struct DoubleNode* rlink; }DoubleNode, * PDoubleNode; typedef struct DlinkList { PDoubleNode head; PDoubleNode tail; int length; }DlinkList, * PDlinkList; PDoubleNode createNode(int value) { PDoubleNode p = (PDoubleNode)malloc(sizeof(DoubleNode)); p->data = value; p->llink = NULL; p->rlink = NULL; return p; } void appendNode(PDlinkList pList, int value) { PDoubleNode pNode = createNode(value); if (pList->head == NULL) { pList->head = pNode; pList->tail = pNode; } else { pList->tail->rlink = pNode; pNode->llink = pList->tail; pList->tail = pNode; } pList->length++; } int calculatek(int n) { double sum = 0; int k = 1; while (sum <= n + 1) { sum += log10((k * 2 + 1) / (double)k); k++; } return k - 1; } int calculatePI(int n) { int k = calculatek(n); PDlinkList arc = (PDlinkList)malloc(sizeof(DlinkList)); PDlinkList PI = (PDlinkList)malloc(sizeof(DlinkList)); for (int i = 0; i < n; i++) { appendNode(arc, 0); } for (int i = 0; i < n; i++) { appendNode(PI, 0); } PDoubleNode p1 = arc->head; PDoubleNode p2 = PI->head; p1->data = 1; p2->data = 2; p1 = arc->tail; p2 = PI->tail; int carry = 0; int temp = 0; int j; for (int i = 1, j = 3; i <= k; i++, j += 2) { while (p1 != arc) { temp = p1->data * j + carry; carry = temp / 10; temp = temp % 10; p1->data = temp; p1 = p1->llink; } carry = 0; p1 = arc->head; while (p1 != NULL) { temp = p1->data + carry * 10; carry = temp % j; temp = temp / j; p1->data = temp; p1 = p1->rlink; } carry = 0; while (p1 != arc && p2 != PI) { temp = p1->data * 2 + p2->data + carry; carry = temp / 10; temp = temp % 10; p2->data = temp; p1 = p1->llink; p2 = p2->llink; } } printf("%d.", p2->data); p2 = p2->rlink; for (int i = 1; i <= n; i++) { printf("%d", p2
最新发布
03-21
### 计算圆周率（π）的C语言双链表实现 在计算圆周率的过程中，可以利用双向链表作为存储结构来保存中间结果以及最终的大数值。以下是基于双向链表实现高精度π值计算的核心思路和代码框架。 #### 双向链表定义 ...
#include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node * next; } Node; void pushBackList(Node ** pList, int data) { Node * p; Node * newNode = (Node *)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; if (*pList == NULL) { *pList = newNode; return; } for (p=*pList; p->next!=NULL; p=p->next) ; void printList(Node * p) { for (; p!=NULL; p=p->next) { printf("%d ", p->data); } puts(""); }void freeList(Node ** pList) { Node * p = *pList; while (p!=NULL) { Node * t = p; p=p->next; free(t); } *pList = NULL; } int sizeList(Node * p) {: int i; for (i=0; p!=NULL; p=p->next) i++; return i; } int main(void) { Node * list = NULL; pushBackList(&list, 10); pushBackList(&list, 20); pushBackList(&list, 30); pushBackList(&list, 40); printList(list); printf("size = %d\n", sizeList(list)); freeList(&list); return 0; }解释一下
06-06
该函数接收一个指向指针的指针 pList，通过循环遍历链表，依次释放链表中每个节点的内存空间，并将链表的头节点指针指向 NULL。 4. sizeList: 实现计算链表长度的功能。该函数接收一个指向链表的指针 p，通过循环...
2022.3.22 双向链表
weixin_58631717的博客
03-22 1524
1. 双向链表 与单链表相比，双向链表有两个指针域，既可以保存右边节点的地址(后继)，也可以保存左边的节点地址(前驱)。 2. 双向链表图 其中：next指针域，保存下一个节点的地址(后继)， prior指针域， 保存上一个节点的地址(前驱) 3. 双向链表可执行函数 注意：头插：① 插入新节点时，一般情况下，需要修改4给我指针域：自身的next和prior；上一个节点的next；下一个节点的prior；如 调整规则：③④②① 第一次：先修改pnewnode自身的next域和pr.
[数据结构]----带头双向循环链表
m0_68468727的博客
11-19 302
带头双向循环链表
【数据结构】---链表之双向链表
weixin_44915076的博客
07-14 418
双向链表：有两个指针域，前驱指针域（指向当前结点的前一个结点）和后继指针域（指向当前结点的下一个指针域）以及数据域。 双向链表的结构： typedef int ElemType; typedef struct Node { ElemType data; struct Node* prev; struct Node* next; }Node,*DPList; 双...
[数据结构]单链表(C语言版)
m0_64520498的博客
10-18 677
在学习单链表之前我们已经学习了顺序表相关的基本操作，顺序表访问元素更加方便，物理地址是连续的；但是也有一些缺点： 1.在头部插入或者从中间插入或删除元素时需要搬移数据，效率较低 2.在插入数据时可能存在空间不足的情况，需要扩容 因此就会出现另一种线性表---链表
单链表的基本操作（创建、销毁、增删查改等）
qq_44631587的博客
01-05 2059
链表分类 链表主要有下面三种分类方法： 单向或者双向 带头或者不带头 循环或者非循环 综合来看链表有八种类型，本文主要针对的是不带头节点的非循环单链表。 单链表的介绍 typedef struct SListNode { DataType data;//数据域 struct SListNode *next;//结构体指针，指向下一个节点 }SListNode;//类型别名 如图 链表的每一个节点由数据域和指针域构成，数据域存放数据，指针域中的指针指向下一个节点。plist表示链表的指针，指向链表
数据结构之单链表
qq_54178958的博客
11-02 350
和通讯录的增删查改很相似，这次主要以熟悉单链表的编写为目的。 包含的功能有：头插、头删、尾删、尾插、单链表的查找、指定位置的插入、
【数据结构】链表进阶
hhhkkksa的博客
10-31 302
带头双向循环链表
数据结构：循环链表
weixin_58368590的博客
02-11 751
先写头文件clist.h #pragma once //循环链表结构体设计 typedef int ELEMTYPE; typedef struct Clist { ELEMTYPE data; //数据域 存放数据 struct Clist* next;//指针域 存放下一个节点的地址（尾结点的next保存头结点的地址） }Clist, *PClist; //循环链表拥有的 可执行函数声明： //初始化 void InitClist(struct Clist* pli...
【链表】链表逆置/反转链表 如何用递归和非递归实现？
qq_53830608的博客
11-04 722
将原链表断开，然后把头结点的下一个结点位置的值依次进行头插在头结点后面，用下图示例：1.首先把plist断开：plist->next=NULL;2.把p头插在plist链后面：//p=NULL//plist->next=500,500是p结点的地址3.把p重新赋值为q的位置，q后移一个：p=q;把p继续进行头插到plist后面：p->next=plist->next;重复操作，一直到最后q=NULL，p=q=NULL时停下。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值