
站和队列是一种抽象的结构,而单链表是一种具体的实现。可以用链表实现栈和队列的操作。
通常用一个结构体封装栈或队列,然后定义一些操作(push,pop等)。这里具体的操作,就是对链表进行的。例如
struct stack {
struct list_head *head;
};
struct queue {
struct list_head *head;
struct list_head *end;
};

站和队列是一种抽象的结构,而单链表是一种具体的实现。可以用链表实现栈和队列的操作。
通常用一个结构体封装栈或队列,然后定义一些操作(push,pop等)。这里具体的操作,就是对链表进行的。例如
struct stack {
struct list_head *head;
};
struct queue {
struct list_head *head;
struct list_head *end;
};