![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
马大炮泡
这个作者很懒,什么都没留下…
展开
-
王道数据结构链表2-2.8
//找出公共结点两个链表有公共结点的话则其后面的结点都是同一个。法一:长的链表遍历到与短的链表一样长度后开始两两比较。法二:链表一的第一个结点与链表二的所有结点比较,以此类推继续比较链表一的第二个结点与链表二的所有结点。法一:#include<iostream>using namespace std;typedef struct lnode { int data; struct lnode* next;}lnode,*linklist;int a1[7] = {原创 2021-10-06 00:04:39 · 60 阅读 · 0 评论 -
王道数据结构链表2-2.7
//删除区间内元素#include<iostream>using namespace std;typedef struct lnode { int data; struct lnode* next;}lnode,*linklist;int a[7] = { 11,22,67,44,67,99,87 };int n = 7;void buildlist(linklist& L){ L = (lnode*)malloc(sizeof(lnode)); if (L原创 2021-10-05 21:14:16 · 59 阅读 · 0 评论 -
王道数据结构链表2-2.6
//带头结点的单链表,使其元素递增有序;note:需要三个指针,*f遍历新链表,*p遍历原链表。*r指向p的后继与逆置链表把L->next=NULL不同的是,这里把p=L->next;p->next=NULL;用一个while循环来找到新元素应该插入的结点后面;还需注意循环结束条件:f->next!=NULL;#include<iostream>using namespace std;typedef struct lnode { int dat原创 2021-10-04 18:40:17 · 74 阅读 · 0 评论 -
王道数据结构链表2-2.5
//就地逆置链表note:采用类似于头插法,把头结点拿下来,然后原链表按顺序接到头结点之后。两个指针*p和*r,p用来遍历,r用来记录p的后继,#include<iostream>using namespace std;typedef struct lnode { int data; struct lnode* next;}lnode,*linklist;int a[5] = { 1,2,3,4,5 };int n = 5;void buildlist(linkli原创 2021-10-04 17:34:48 · 62 阅读 · 0 评论 -
王道数据结构链表2-2.4
//带头结点的链表删除最小元素note:if语句里写不出时可先往下写,写不符合条件时的语句#include<iostream>using namespace std;typedef struct lnode { int data; struct lnode* next;}lnode,*linklist;int a[5] = { 2,1,3,4,5 };int n = 5;void buildlist(linklist& L) { L = (lnode*)mal原创 2021-10-04 00:22:59 · 69 阅读 · 0 评论 -
王道数据结构链表2-2.3
//不带头结点的链表逆序输出note:输出函数参数用L->next,无需再创一个指针变量*s。。#include<iostream>using namespace std;typedef struct lnode { int data; struct lnode* next;}lnode,*linklist;int a[5] = { 1,2,3,4,5 };int n = 5;void buildlist(linklist& L) { L = (lnod原创 2021-10-04 00:01:59 · 47 阅读 · 0 评论 -
王导数据结构链表2-2.2
//删除带头结点的链表中的结点note:这里需要三个指针,用递归法只需一个*q,遍历用L->next即可。#include<iostream>using namespace std;typedef struct lnode { int data; struct lnode* next;}lnode,*linklist;int a[5] = { 1,2,1,1,3 };int n = 5;void buildlist(linklist& L) { L =原创 2021-10-03 23:42:44 · 44 阅读 · 0 评论 -
王道数据结构链表2-2.1
//头结点的链表数据删除,用递归。note:1:,创建链表时函数参数要引用。2,创建链表时,不带头结点也要给第一个结点L分匹配空间!!对b站里吸血鬼代码的补充,她在演示时并未创建第一个节点的空间,虽然运行成功,不过当链表第一个节点就是要删除的结点时就会出错。3,对链表操作时要判空,如创建链表或者deletex函数时。#include<iostream>using namespace std;typedef struct lnode { int data;原创 2021-10-03 17:59:43 · 92 阅读 · 0 评论