写给自己看的笔记, 很多坑 标准版 class Node(object): def __init__(self, item): self.elem = item self.next = None class xunhuanLinkList(object): def __init__(self, no ...
分类：
其他好文 时间：
2018-05-02 13:29:17
阅读次数：
158
1.进程概念 进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码，还包括当前的活动，通过程序计数器的值和处理寄存器的内容来表示。 2.linux系统简介 Linux以它的高效性和灵活性著称，Linux模块化的设 ...
分类：
系统相关 时间：
2018-05-01 15:20:13
阅读次数：
218
结构体定义 根据定义可以看出以下几点： 1. 链表结构是一个双向链表。 2. 每个链表都由链表和链表项组成。 3. 链表结构体本身有一个迷你链表项，用来标记链表的结尾。 链表和链表项初始化 链表的操作 链表的插入会根据List Item Value进行升序排列，其他并没有什么特殊的地方。初始化并插入 ...
分类：
其他好文 时间：
2018-04-28 22:21:38
阅读次数：
243
引子 所谓单向循环链表，不过是在单向链表的基础上，如响尾蛇般将其首尾相连，也因此有诸多类似之处与务必留心之点。尤其是可能涉及到头尾节点的操作，不可疏忽。 对于诸多操所必须的遍历，这时的条件是什么？又应该在哪里停止？ 在做删除操作时，如若待删除节点是头或尾节点时，该如何处理？如果链表只有一个节点，又该 ...
分类：
编程语言 时间：
2018-04-27 23:54:33
阅读次数：
277
M个人围成一圈，从第一个开始报数，第N个将被杀掉，最后剩下一个，其余人都将被杀掉。例如M=10，M=3，被杀掉的顺序是：3,6,9,2,7,1,8,5,10,4. 使用单循环链表实现 API函数和单循环链表一样 main.c 宏定义M为10，N为3 运行结果： ...
分类：
其他好文 时间：
2018-04-26 01:26:58
阅读次数：
148
将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的链表称为单循环链表，简称循环链表。 CircleLinkList.h main.c 运行结果： ...
分类：
其他好文 时间：
2018-04-25 22:13:43
阅读次数：
192
描述 创建一个循环链表，并从任意一个节点出发，遍历整个链表。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 void Destroy(Node* head) { Node *p; while(head->next!=head) { p = head->next; head->next ...
分类：
其他好文 时间：
2018-04-22 20:13:20
阅读次数：
406
本篇文章中所有数据结构都是后期整理的，如有问题欢迎指正，转载请注明出处http://www.cnblogs.com/a1982467767/p/8893542.html 基础数据结构对应的头文件 1.顺序表 2.单链表 3.循环链表 4.顺序栈 5.链式栈 6.顺序队列 7.链式队列 8.字符串.1 ...
分类：
其他好文 时间：
2018-04-20 21:56:53
阅读次数：
164
LinkedList简介 LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列和双端队列来使用。 LinkedList同样是非线程安全的，只在单线程下适合使用。 LinkedList实现了Serializable接口，因此它支持序列化 ...
分类：
其他好文 时间：
2018-04-10 17:53:12
阅读次数：
165
一、PTA实验作业 1.题目1：线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 一开始将顺序表和链表的操作弄错了，写成“L Data[i]=L Data[i+1]”，导致程序全部错误，后来重新用顺序表的方式处理数据，顺序表的操作类似数组（“编译错误”的原因忘记了）。 1. ...
分类：
其他好文 时间：
2018-03-25 23:00:25
阅读次数：
279
