问题描述 分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。 问题分析与解决 从问题当中，我们只能得到一个链表和要删除的第K个节点的信息，于是就有以下思路：如果链表为空或者K<0时，直接返回；如若不然，遍历链表的每个节点，每经过一个节点K减1。比如对于1 - ...
分类：
其他好文 时间：
2019-10-20 12:35:04
阅读次数：
64
1 单向链表的反转 问题描述： 给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head -->1 --> 2 --> 3 --> 4 --> 5，那么逆序后变为head --> 5 --> 4 --> 3 --> 2 --> 1。 解决过程： 给定一个单向链表1-->2-->3，通过下面的 ...
分类：
其他好文 时间：
2019-10-19 12:59:21
阅读次数：
90
顺序表 python中的list和tuple就采用了顺序表的实现技术 tuple是不变的表，因此不支持改变其内部状态的任何操作 list是一种元素个数可变的线性表，可以加入和删除元素，在各种操作中维持已有元素的顺序 list对象无法设置容量的操作 单链表： 带有尾节点引用的单链表： ...
分类：
其他好文 时间：
2019-10-16 16:12:50
阅读次数：
78
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-10-14 23:46:51
阅读次数：
90
1、列表和元组的区别：初始化之后元组元素不能增删查改，而列表可以。 2、元组初始化&列表初始化： 直接赋值：list=[1,2,3]; 元组：tuple=(1,2,3); c_tuple = tuple([1,2,3]) 工厂函数赋值>>>>> tuple()内置函数，列表以参数的方式传递给内置函数 ...
分类：
编程语言 时间：
2019-10-14 01:38:38
阅读次数：
131
1.程序的大致结构如下图： 2.下面依次列出各个类的代码 ①ILISTDs.cs 这是一个接口类，列出单链表的方法 ②LinkList.cs 单链表的实现类 ③ Node.cs 节点类 ④Program.cs 主程序 ⑤运行结果如下图，和预测结果完全一致 ...
1 /*寻找单链表中数据域大小为k的结点，并与前一结点交换，如果前一结点存在的情况下*/ 2 /* 3 算法思想：定义两个指针，pre指向前驱结点，p指向当前结点，当p->data == k的时候，交换 4 pre->data和p->data 5 */ 6 void SwapData(LinkLis... ...
分类：
其他好文 时间：
2019-10-10 20:21:43
阅读次数：
112
1 /*将两个递增单链表合并成一个递减单链表*/ 2 /* 3 算法思想：两个链表已经按元素值递增次序排序，将其合并时，均从第一个结点起进行比较，将较小的 4 结点链入链表中，同时后移工作指针。由于结果链表是递减的，故使用头插法建立新链表。比较结束后， 5 可能会有一个链表非空，此时用头插法将剩下的... ...
分类：
其他好文 时间：
2019-10-10 20:10:07
阅读次数：
159
stl_slist.h ： slist：单链表模板容器，； _Slist_node_base：单链表基类，只一个指向_Slist_node_base类型的_M_next成员指针，以表示指向下一个node节点； 一些辅助工具函数： __slist_make_link：在指定节点prev_node后插入... ...
分类：
其他好文 时间：
2019-10-10 12:59:35
阅读次数：
88
1 /*有一个带头结点的单链表，编写算法使其元素递增有序*/ 2 /* 3 算法思想：利用直接插入排序的思想，先构成只含有一个数据结点的有序单链表，然后依次插入 4 剩余结点到合适的位置。 5 */ 6 void Sort(LinkList& L) 7 { 8 LNode *p = L->next,... ...
分类：
编程语言 时间：
2019-10-10 00:06:48
阅读次数：
559
