摘要：使用双向链表 #include<stdlib.h> // 队列结点的结构 typedef struct _qNode{ int data; struct _qNode *prior; struct _qNode *next; }QNode; // 队列 typedef struct _queue{ 阅读全文

摘要：栈，后进先出 #include<stdlib.h> typedef struct _stack{ int data; struct _stack *next; } *stack, SNode; // 使用单链表来实现栈 // 栈指针指向链表第一个结点，所有的添加/删除/访问只对链表的第一个结点进行操 阅读全文

摘要：不带头结点 #include<stdlib.h> typedef struct _tlist{ int data; struct _tlist *prior; struct _tlist *next; } *TList, TNode; void initTList(TList *l) { *l = 阅读全文

摘要：感觉使用头结点的链表不好看，为了让链表结构更好看点，所以就使用指针，让链表指针直接指向链表第一个结点。 在熟悉链表的实现后，栈和队列就更容易实现了，例如 设计链表有如下API 1. void insertToHead(List *l, int val); //在链表头部插入一个结点 2.void i 阅读全文