- 博客(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 3220 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 821
原创 数据结构之两个有序顺序表合并
将有序顺序表L1和有序顺序表L2合并为一个新的有序顺序表L:#include<stdio.h>#define MAXSIZE 50typedef 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 2059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人