- 博客(5)
- 收藏
- 关注
原创 数据结构学习日记-两个有序链表序列的合并
要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回合并后的带头结点的链表头指针。分析与实现结构体定义typedef struct LNode { int data; /*存储数据*/ struct LNode* Next; /*存储下一结点的地址*/}*List;链表构建函数List creat(List
2020-06-03 17:38:03
829
原创 数据结构学习日记-递增的整数序列链表的插入
要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。首先是带头结点的链表创建函数,由于博主是初学者,所以仅根据自己的理解写了一个函数,可能不够规范,但实现了想达到的效果,会在以后改进。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
1713
原创 数据结构学习日记-数组元素循环左移
要求一个数组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
283
原创 数据结构学习日记-二分查找
实验要求分别用递归和非递归方法实现二分查找代码#include <stdio.h>#define MAXSIZE 10#define NotFound 0typedef int Position;typedef int ElemtType;typedef struct LNode* List;struct LNode { ElemtType Data[MAXSIZE]; Position Last;/*保存数组中的最后一个元素*/};ElemtType BinarySe
2020-05-29 19:25:42
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人