一、PTA实验作业 1.题目1：线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 一开始将顺序表和链表的操作弄错了，写成“L Data[i]=L Data[i+1]”，导致程序全部错误，后来重新用顺序表的方式处理数据，顺序表的操作类似数组（“编译错误”的原因忘记了）。 1. ...
分类：
其他好文 时间：
2018-03-25 23:00:25
阅读次数：
279
比如在一个项目中，有大量的数据结构，他们都是双向链表，但又想共用一套对链表的操作算法，这怎么做到呢，C中又没有C++中的继承，不然我可以继承一父（类中只有两个指针，一个向前一个向后），而其算法可以写在你类中的虚函数中，供子类使用。如： class Links{public: Links* back; ...
分类：
其他好文 时间：
2018-03-03 23:32:19
阅读次数：
288
概述：众所周知，数据对于数据的存储时连续的，也就是说在计算机的内存中是一个整体的、连续的、不间断的ADT数据结构。伴随的问题也会随之出现，这样其实对于内存的动态分配是不灵活的。而链表具备这个优点。因此链表对于数据的插入和删除是方便的，但是对于数据的查询是麻烦的。因为需要遍历链表，而对于链表的遍历确实 ...
分类：
编程语言 时间：
2018-01-08 16:40:07
阅读次数：
202
一、背景 list.h文件位于linux/include下，内核中链表的操作函数都在其中。它有许多关于链表的操作函数，所以我们可以尝试将list.h拉到用户态中来使用，这样，我们在用户态中若要用到链表就可以直接调用其中已经实现好的函数了。我这里将拉到用户态的经过“改造”后的list.h文件代码列出， ...
分类：
其他好文 时间：
2017-12-25 16:05:02
阅读次数：
163
一.链表的创建操作 运行结果 二.链表的遍历操作 三.链表的查询操作 四.链表的插入操作 五.链表的删除操作 删除整个链表操作 删除链表中的元素 六.完整代码实现 运行结果 ...
分类：
编程语言 时间：
2017-12-04 15:00:09
阅读次数：
191
单向链表 另： 一、JAVA单向链表的操作（增加节点、查找节点、删除节点） 测试： 测试结果如下： 原地址 二、双向链表的简单实现 原文地址 ...
分类：
编程语言 时间：
2017-11-17 21:09:34
阅读次数：
236
1.建立双向链表的结点Node2.建立类Linkedlist,成员head是指向表头的引用，在linkedlist中定义链表的操作方法。ps：插入删除操作要判断pos，如果在表尾，要特判防止出现空引用。 public class Node {//建立双向链表的结点 public Node left;... ...
分类：
编程语言 时间：
2017-11-02 11:32:46
阅读次数：
175
双向链表的概念比较简单，只是在之前单链表的的基础上，每个结点多增加了一个指向直接前驱的指针。双向链表的存储结构定义如下：typedefstructDulNode{
ElemTypedata;
structDulNode*prior;
structDulNode*next;
}DulNode,*DuLinkList;双向链表的操作基本上和单链表的操作一模..
分类：
其他好文 时间：
2017-09-21 09:47:45
阅读次数：
76
对于单链表，因为每一个结点仅仅存储了向后的指针。到了尾标志就停止了向后链的操作，这样，其中某一结点就无法找到它的前驱结点了。 对于单链表的操作大家能够看我的这篇博客http://blog.csdn.net/zxnsirius/article/details/51183055 我们将单链表中终端结点的 ...
分类：
编程语言 时间：
2017-08-08 21:50:06
阅读次数：
197
