- 博客(3)
- 收藏
- 关注
原创 实现单链表中的元素递增有序
问题描述: 带头结点的单链表L,使其元素递增有序 算法原理: 采用直接插入排序的思想,先构成只含一个数据结点的有序单链表,然后依次扫描单链表中剩下的结点。 代码实现: typedef struct Node{ ElemType data; struct Node *next; }Node,*LinkList; void Sort_List(LinkList *L){ LinkList p,p...
2020-01-19 21:05:45
3266
1
原创 一维数组循环左移p位(C语言)
问题描述: 将一维数组(x0,x1,…,xn-1)循环左移p位(0<p<n),变为(xp,xp+1,…,xn-1,x0,x1,…,xp-1) 例如: 一维数组: (1,2,3,4,5,6,7,8,9,10),令p=4 最终得到一维数组:(5,6,7,8,9,10,1,2,3,4) 算法思想: 先整体逆置为(10,9,8,7,6,5,4,3,2,1), 再将前n-p个逆置为(5,6,7,...
2020-01-18 16:02:18
879
原创 数据结构之两个有序顺序表合并
将有序顺序表L1和有序顺序表L2合并为一个新的有序顺序表L: #include<stdio.h> #define MAXSIZE 50 typedef int ElemType; typedef struct{ ElemType data[MAXSIZE]; int len; }SqList; int Merge_List(SqList L1,SqList L2,SqList *L...
2020-01-18 15:24:32
2083
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人