随笔分类 - 数据结构--链表
双向链表
摘要：#include using namespace std; struct Link { struct Link* prior; int data; struct Link* next; }; Link* InitLink(Link *head) { head = new Link;//创建首元节点 head->data = 1; head-...
约瑟夫环(循环链表）
摘要：约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（分别用编号 1，2，3，…，n 表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 开始，还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，直到圆桌上剩余一个人。
静态链表
摘要：#include #include using namespace std; #define SIZE 6 struct comp { int data; int cur; }; void reserveArr(comp *array); int initArr(comp *array); void Display(comp *array, int); int mall...
链表
摘要：含有头结点的链表和不含头结点的链表 有和没有的区别在于，我们申请第一个几点时，是否给数据进行初始化。 以及他们在输出时也会有区别，有头结点的需要先TempLink = TempLink->next;在输出TempLink->elem;（先转到储存数据的节点，再输出） 而没有头结点的链表，可以直接输出
