一只菜鸟程序猿

单向链表：链表结点通常包含数据域与指针域，数据域用来存储相关的用户的数据，指针域用来指向下一个结点。访问单向链表，需要从头部(head)开始单向顺序访问，访问终结于指针域(next)为NULL的结点；其存储方式不同于以往的数组，按照非连续地址方式存储。优点：链表长度可以实现动态增长，不必像数组一样在创建时确定大小。采取动态内存分配，不会造成内存浪费。链表内部结点的插入与删除方便，只需修改相应的ne

栈是一种“先入后出”的重要数据结构，包含有栈顶和栈底，栈顶指向最后放入的元素，栈底指向最先放入的元素。不能随意访问，只能访问栈顶元素，其操作只能对栈顶元素使用。重要的操作有入栈和出栈。入栈(push)：将元素压入栈中，同时将栈顶指向此元素。出栈(pop)：将栈顶元素弹出，同时将栈顶指向下一个元素。（图片来自网络）实现：//stack.h#ifndef STACK_H#def

双链表：双链表与单链表不同的是，其结构体中存在两个指针，“Next”指向直接后继，“Prior”指向直接前驱，链表的访问不再是单链表的单向访问(只能访问后继结点)，可以利用next和prior指针方便的进行双向访问(既可以访问后继结点也可以访问前驱结点)。实现：//结构体typedef struct node{ int data; struct node