转自：http://blog.csdn.net/xlf13872135090/article/details/8857632 Node *head; //声明头结点 带头结点初始化 void InitList(Node **head ...

下面我们讲下具体带头结点和不带头结点的一个情况。 头指针：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。链表非空时，头指针指向的是第一个结点的存储位置。 头结点：在单链表的第一个结点之前附加一个结点，称为头结点。头结点的Data域可以不设任何信息，也可以记录 ...

● 　　不带头节点：此时头指针指向第一个节点 　　h->a1->a2->a3->……　　　　　　　　　　　// 头指针存放的是第一个节点的地址，即h，也就是说（*h）表示的是第一个节点 　　带头结点：此时头指针指向头结点 　　h->headnode-> ...

1，不带头结点的单链表操作中，除了InitList()，GetElem()，ListInsert()，ListDelete()操作与带头结点的单链表有差别外，其它的操作基本上一样。 2，不带头结点单链表示意图： 链表指针直接指向了首元节点，因此在首元节点前插入数据元素或者删除首元节点元素 ...

/* 不带头结点的链式队列进出队操作 */ #include <stdio.h> #include <stdlib.h> #define ElementType int typedef struct QNode *Queue; typedef struct Node ...

不带头结点的单链表的插入操作和带头结点的插入操作基本相同，只是需要把插在第一位的情况单独拎出来考虑，即单独讨论 i = 1 的情况。 　　if ( i == 1 ) 　　{ 　　　　LNode *s = ( LNode * ) malloc ( sizeof ( LNode ...

本篇文章的代码大多使用无头结点的单链表： 相关定义： 相关函数的定义： 由上面可以看出，只要是涉及到头指针发生改变的，我们在函数中都是传入指向头指针的指针。就像我们在swap函数中要交换a和b的值，我们是传入地址，而现在我们要改变头指针的值，也必须要 ...

1.顺序存储的循环队列 2.不带头结点的链式存储队列 3.带头结点的链式存储队列 ...