![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ylffly21
正在求学的一名伪程序员
展开
-
数据结构C语言版人民邮电出版社第二章算法设计题第九题。与结点前的元素交换
数据结构C语言版人民邮电出版社第二章算法设计题第九题。与结点前的元素交换#include<stdio.h>#include<stdlib.h> struct node{ int data; struct node* prior; struct node* next;}; //尾插法创建双循环链表struct node* creatbyrear(){ struct node* head=(struct node*)malloc(sizeof(struct no原创 2022-03-12 18:29:24 · 194 阅读 · 0 评论 -
数据结构C语言版人民邮电出版社第二章算法设计题第七题。使链表中所有节点的链接方向“原地”逆转
数据结构C语言版人民邮电出版社第二章算法设计题第五题。使链表中所有节点的链接方向“原地”逆转基本上每句都有注释,若有疑惑,欢迎评论~设计一个算法,将链表中所有节点的链接方向“原地”逆转,即要求仅利用原表的存储空间,换句话说,要求算法的空间复杂度为O(1)#include<stdio.h>#include<stdlib.h>#define NULL 0//定义链表结点结构体 typedef struct LNode{ int data; struct LNode原创 2022-03-12 16:36:06 · 2354 阅读 · 0 评论 -
数据结构C语言版人民邮电出版社第二章算法设计题第五题。将一个带头结点的单链表A分解为两个具有相同结构的链表B和C
数据结构C语言版人民邮电出版社第二章算法设计题第五题。将一个带头结点的单链表A分解为两个具有相同结构的链表B和C基本上每句都有注释,若有疑惑,欢迎评论~设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B和C,其中B表的结点为A表中小于0的结点,而C表的结点为A表中值大于0的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)#include<stdio.h>#include<stdlib.h>#define NULL 0//定义链表结点结构体原创 2022-03-12 15:57:29 · 3112 阅读 · 0 评论 -
数据结构C语言版人民邮电出版社第二章算法设计题第三题。将两个递增的有序链表求其中的交集,并不使用新的空间。
数据结构C语言版人民邮电出版社第二章算法设计题第三题。将两个递增的有序链表求其中的交集,并不使用新的空间。代码里面基本上都有注释。若有疑惑,欢迎评论~#include<stdio.h>#include<stdlib.h>#define NULL 0//定义链表结点结构体 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList;//声明函数 LinkList InitList(Li原创 2022-03-12 11:51:42 · 1970 阅读 · 0 评论 -
数据结构C语言版人民邮电出版社第二章算法设计题第一题。将两个递增的有序链表合并为一个递增的有序链表。
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储结构,不另外占用其他的存储空间。表中不允许有重复的数据基本上每句都有注释,若有疑惑,欢迎评论!#include<stdio.h>#include<stdlib.h>#define NULL 0//定义链表结点结构体 typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList;//声明函数 LinkLis原创 2022-03-10 22:35:26 · 782 阅读 · 0 评论 -
单链表的取值 数据结构C语言
单链表的取值 数据结构C语言基本上每条语句都有注释,若有困惑,欢迎留言!博主会尽快回复#include<stdio.h>#include<stdlib.h>//定义宏常量 #define NULL 0//定义链表的存储结构 typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//声明函数 LinkList InitList(LinkList &L);LinkList原创 2022-03-04 21:22:12 · 1924 阅读 · 4 评论 -
单链表的按值查找(输入结点数据域输出结点的位置)数据结构C语言
单链表的按值查找(输入结点数据域输出结点的位置)数据结构C语言代码段基本上每句都有注释,如有困惑,欢迎留言。博主看到就会回复#include<stdio.h>#include<stdlib.h>#define NULL 0//定义结点结构体类型 typedef struct LNode{ int data; //定义数据域 struct LNode * next; //定义指针域 }LNode,*LinkList;//声明函数 LinkList Init原创 2022-03-04 20:38:03 · 7534 阅读 · 4 评论 -
单链表的结点插入C语言c语言数据结构
单链表的结点插入C语言数据结构基本上每句都有注释#include<stdio.h>#include<stdlib.h>#define NULL 0//定义结点结构体类型 typedef struct LNode{ int data; //定义数据域 struct LNode * next; //定义指针域 }LNode,*LinkList;//声明函数 LinkList InitList(LinkList &L);LinkList GreatL原创 2022-02-23 14:50:32 · 1275 阅读 · 1 评论 -
单链表的结点删除并返回删除的值C语言数据结构
**单链表的结点删除并返回删除的值C语言数据结构每一句基本上都有注释,如还有哪些细节不懂,欢迎下方评论**```c#include<stdio.h>#include<stdlib.h>#define NULL 0//创建单链表结构体typedef struct LNode{int data; //表示结点的数据域struct LNode * next; //表示结点的指针域}LNode,*LinkList;//声明ADTLinkList Init原创 2022-02-21 22:06:40 · 1805 阅读 · 0 评论 -
单链表的创建C语言数据结构---(头插法和尾插法)
单链表的创建C语言数据结构—(头插法和尾插法)基本上每一个关键句子都有注释----------------------------------------------------------头插法------------------------------------------------------------------#include<stdio.h>#include<stdlib.h> #define NULL 0//定义链表结点的结构体 typedef s原创 2022-02-20 22:03:12 · 1242 阅读 · 0 评论 -
顺序表的查找C语言数据结构
在顺序表中查找元素大致代码片有注释,若还有疑问,可进行评论#include<stdio.h>#include<stdlib.h>#define Maxsize 10//定义一个顺序表结构体 typedef struct{ int *elem; //顺序表的基址 int length; //顺序表的长度 }SqList;//顺序表的初始化定义 SqList InitList(SqList &L){ //给顺序表基址分配内存 L.elem原创 2022-02-13 22:38:53 · 3662 阅读 · 5 评论 -
顺序表的删除C语言数据结构--一种直接删除元素,另一种把删除的元素打印出来
此处有两种代码段,一种是直接删除元素的,另一种把删除的元素打印出来,并删掉该元素代码中基本上每句都有注释直接删除元素/*---------------直接删除元素------------------------ */#include<stdio.h>#include<stdlib.h>#define Maxsize 10 //定义顺序表 typedef struct{ int * elem; //定义顺序表存储空间基址 int length;原创 2022-02-13 21:49:47 · 777 阅读 · 0 评论 -
顺序表插入C语言数据结构两种写法
顺序表插入元素的两种写法一种是非结构化思想,另一种是结构化思想这里不做过多赘述,基本上每个功能都有详细的注释顺序表插入思想原理此为非结构化/*-----------------非结构化思想------------------------- */#include<stdio.h>#define Maxsize 10/*定义顺序表结构体 */ typedef struct{ int data[Maxsize]; //存在顺序表中的元素 int length=0;原创 2022-02-11 17:02:07 · 2026 阅读 · 1 评论