数据结构
杨肉串串
小菜鸡一只
展开
-
两个有序链表序列的合并
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。原创 2023-06-01 11:53:07 · 358 阅读 · 1 评论 -
求链表的倒数第m个元素
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表;函数Find要将L的倒数第m个元素返回,并不改变原链表。如果这样的元素不存在,则返回一个错误标志ERROR。原创 2023-05-31 19:47:52 · 366 阅读 · 1 评论 -
逆序数据建立链表
函数createlist利用scanf从输入中获取一系列正整数,当读到−1时表示输入结束。按输入数据的逆序建立一个链表,并返回链表头指针。int data;原创 2023-05-31 18:56:12 · 533 阅读 · 1 评论 -
删除单链表偶数节点
函数createlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单链表头结点的指针。函数deleteeven将单链表head中偶数值的结点删除,返回结果链表的头指针。原创 2023-05-30 23:27:57 · 733 阅读 · 1 评论 -
递增的整数序列链表的插入
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Insert要将X插入L,并保持该序列的有序性,返回插入后的链表头指针。原创 2023-05-30 22:20:55 · 363 阅读 · 1 评论 -
有序表的插入
其中L和x都是用户传入的参数。L表示顺序表,x是要插入的元素。原创 2023-05-30 21:31:21 · 203 阅读 · 1 评论 -
合并两个有序数组
* 打印数组,细节不表 *//* 合并a和b为c */其中a和b是按升序排列的数组,m和n分别为数组a、b的长度;c为合并后的升序数组。原创 2023-05-30 21:34:19 · 421 阅读 · 1 评论 -
顺序表操作集
其中List/* 保存线性表中最后一个元素的位置 */:创建并返回一个空的线性表;:返回线性表中X的位置。若找不到则返回ERROR;:将X插入在位置P并返回true。若空间已满,则打印“FULL”并返回false;如果参数P指向非法位置,则打印“ILLEGAL POSITION”并返回false;:将位置P的元素删除并返回true。若参数P指向非法位置,则打印“POSITION P EMPTY”(其中P是参数值)并返回false。原创 2023-05-30 21:39:30 · 83 阅读 · 1 评论 -
线性表元素的区间删除
其中List/* 保存线性表中最后一个元素在数组中的位置 */L是用户传入的一个线性表,其中元素可以通过>、==、原创 2023-05-30 21:27:55 · 94 阅读 · 1 评论