摘要:
@目录1.双向链表的定义2.双向链表的创建3.双向链表的插入4.双向链表的删除5.双向链表更改节点数据6.双向链表的查找7.双向链表的打印8.测试函数及结果 1.双向链表的定义 上一节学习了单向链表单链表详解。今天学习双链表。学习之前先对单向链表和双向链表做个回顾。 单向链表特点: 1.我们可以轻松 阅读全文
摘要:
上节介绍了链表的基本操作史上最全单链表的增删改查反转等操作汇总以及5种排序算法(C语言) 这节介绍链表的5种排序算法。 @ 0.稳定排序和原地排序的定义 稳定排序: 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在r 阅读全文
摘要:
1.准备工作 首先包含头文件,定义链表结构体,产生随即链表的范围,定义全局头尾节点。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 10 /*定义链表*/ typedef struct Node { in 阅读全文