一．什么是链表 链表是由一系列节点构成，每个节点由一个值域和指针域构成，值域中存储着用户数据,指针域中存储这指向下一个节点的指针．根据结构的不同，链表可以分为单向链表、单向循环链表、双向链表、双向循环链表等。单向链表的结构如下图所示： head 节点永远指向第一个节点， tail节点永远指向最后一个 ...
分类：
编程语言 时间：
2018-03-25 10:39:12
阅读次数：
280
PTA试验作业 题目： 思路： 建立一个链表LinkList1 当输入不是-1的时候继续录入到-1的时候结束建立一个链表LinkList2（链表2用函数建立比较方便）合并LinkList1和2到3排序 心路历程：⑴没有考虑链表为空的时候；（思维不够紧密，要加强） ⑵在打代码时很容易打错导致编译错误； ...
分类：
其他好文 时间：
2018-03-24 22:39:14
阅读次数：
273
栈和队列叫 受限线性表 只不过他们插入和删除的位置 相对于之前的线性表有了限制 所以叫受限线性表 1）栈-->就是先进后出 2）队列-->先进先出 3）循环链表框图： 4）队列 ...
分类：
其他好文 时间：
2018-03-12 17:07:12
阅读次数：
127
题目链接：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编 ...
分类：
其他好文 时间：
2018-03-03 14:00:26
阅读次数：
142
简单看一段源码就能够明白，LinkedList结构上最终的就是利用节点来进行操作，你拿到链表的一个节点之后，不需要操作太多其它数据，就可以完成插入，删除的操作。而其它的数据结构不行。这是LinkedList所具有的优势。 但链表并不会节省空间，因为链表有节点。 单向链表有指向下一个元素的节点；单项循 ...
分类：
其他好文 时间：
2018-02-27 21:20:33
阅读次数：
107
链表简介：链表是一种常用的数据结构，它通过指针将一系列数据节点连接成一条数据链。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。 Linux内核链表是双向循环链表创建和 ...
分类：
系统相关 时间：
2018-02-26 21:41:31
阅读次数：
190
一、双向链表（double linked list)如图26.5，是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表的基本操作与单链表基本一样，除了插入和删除的时候需要更改两个指针变量，需要注意的是修改的顺序很重要，插入如图3-14-5，删除如图3-14-6。 链表的delete操作 ...
分类：
其他好文 时间：
2018-02-26 11:32:51
阅读次数：
198
#include<iostream.h> #include<stdio.h> #include<stdlib.h> typedef struct node { int data1; int data2; node *next; }list; list *creat(int n)//建立单循环链表 { ...
分类：
其他好文 时间：
2018-02-12 11:18:38
阅读次数：
180
Day3数据结构，强无敌。 基本讲的是栈，队列，链表，都是些还会的操作，然后接着讲的就比较心凉凉了，先讲了堆，然后是hsah 栈，队列，链表问题都不大，笔记记得都还好，堆就凉凉了。 不会不会不会，没学过没学过没学过，现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树，书上也没有… ...
分类：
其他好文 时间：
2018-02-10 23:25:51
阅读次数：
193
1. 链表的基本概念 数组是一段连续的存储空间; 链表空间不一定保证连续，是临时分配的; 按方向： 单链表：每个节点只能通过next指针指向下一个节点; 双链表：除了可以用next指针之外，还可以用previous指针，指向前一个节点； 按有无环： 普通链表 循环链表（首尾相接的链表，最后一个元素的 ...
分类：
编程语言 时间：
2018-02-03 13:13:19
阅读次数：
164
