数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除…

1、实现单链表逆置  　　无头结点： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct node{ 5 int da…

  1.概念 　　上一个博文我们讲到链表，其中有一个方法remove()是暂时注释的，这个方法有点复杂，需要添加一个Previous()方法找到要删除的元素的前一个节点，这一个博文我们来分析一下这个remove…

四种方式实现–从尾到头输出链表 来源：http://www.cnblogs.com/hlxs/archive/2011/08/01/2124220.html 　　方法一：借用栈倒序输出链表 　　方法二：先翻转…

一般传统链表的物理结构，是由指针把一个一个的节点相互连接而成： struct node { DataType data; node* previous; node* next; } 其特点是按需分配节点，灵活动态增长。 …

您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 扁平化列表，使所有结点出现在单级双链表中。…

一.结构体 由不同类型的数据组合成一个整体，以便引用，这些组合在一个整体中的数据是互相联系的。 1.1如何声明结构体呢？ struct 结构体名  //结构体名字用作结构体类型的标志 {成员列表};　　　　 比…

1、题目：反转单链表或双链表 要求：如果链表长度为N，时间复杂度为O（N），额外的空间复杂度为O（1） 反转单链表的思路： 1 → 2 → 3 → 4 → 5 （1）first = head = 1   循环：…

1、单项循环列表      单向循环链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环。和单链表相比，循环单链…

两种方法 1.在链表的初始化数据中加入 num 数据， 每添加一个节点，num加1，每删除一个节点，num减1 查找倒数第k个元素，即 指向第一个节点的指针向后移动 num – k 步。   2.使…