- 博客(5)
- 收藏
- 关注
原创 数据结构学习日记-两个有序链表序列的合并
要求 实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回合并后的带头结点的链表头指针。 分析与实现 结构体定义 typedef struct LNode { int data; /*存储数据*/ struct LNode* Next; /*存储下一结点的地址*/ }*List; 链表构建函数 List creat(List
2020-06-03 17:38:03
963
原创 数据结构学习日记-递增的整数序列链表的插入
要求 实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 首先是带头结点的链表创建函数,由于博主是初学者,所以仅根据自己的理解写了一个函数,可能不够规范,但实现了想达到的效果,会在以后改进。 typedef struct LNode* List; struct LNode { int data;/*存储结点数据*/ List Next;/*指向下一结点的指针*/ }; List creat(List L,int M)/*L为头结点,M为链表长度*/ { List p
2020-06-02 21:54:02
1906
原创 数据结构学习日记-数组元素循环左移
要求 一个数组A中存有N个整数,在不允许使用另外数组的前提下,将每个整数循环左移M个位置。 代码 #include <stdio.h> int main() { void shift(int a[], int N, int M); int num[100],N,M,i; scanf_s("%d%d", &N,&M); for (i = 0; i < N; i++) scanf_s("%d", &num[i]); shift(num, N, M); f
2020-05-30 19:17:02
383
原创 数据结构学习日记-二分查找
实验要求 分别用递归和非递归方法实现二分查找 代码 #include <stdio.h> #define MAXSIZE 10 #define NotFound 0 typedef int Position; typedef int ElemtType; typedef struct LNode* List; struct LNode { ElemtType Data[MAXSIZE]; Position Last;/*保存数组中的最后一个元素*/ }; ElemtType BinarySe
2020-05-29 19:25:42
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅