马大炮泡-优快云博客

原创王道数据结构链表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 125

原创王道数据结构链表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 118

原创王道数据结构链表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 137

原创王道数据结构链表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 126

原创王道数据结构链表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 133

原创王道数据结构链表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 103

原创王导数据结构链表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 98

原创王道数据结构链表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 177

m0_51541113的博客