- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 栈--顺序储存结构
栈是线性表的一种。首先,其逻辑结构是线性结构;其次,栈的基本操作只是线性表操作的子集。栈(stack)是限定仅在表的一端进行插入和删除的线性表。允许插入和删除的一端称为栈顶(top),不允许插入和删除的一端称为栈底(bottom)。其特点是last-in-first-
2011-09-30 15:56:05 552
原创 双向链表
双向链表的结点中有两个指针域:直接后继(next)和直接前驱(prior)。空双向链表的判定:h->next = h->prior = h;双向链表的结束判定:p->next = h。 #include#include#include#define OK 0#define ERROR -1typedef char elemtype;typedef str
2011-09-29 21:22:07 539
原创 循环链表
循环链表的特点是从任意结点出发都能找到表中其他结点。循环链表为空表时:h->next = h; 结束的条件为:p->next = h。 (图片来自百度)//项目:循环链表//时间:2011-9-30 #include"lklist_1.c" int main(){ linklist taillist; int j = 1, count
2011-09-29 20:58:32 633
原创 头插法建立链表--逆序输出
#include#include#include#define OK 1;#define ERROR -1;typedef char elemdata;typedef struct node {elemdata data;struct node *
2011-09-29 20:38:51 2624
原创 尾插法建立链表--顺序输出
#include#include#include#define OK 0#define ERROR -1typedef char elemtype;typedef struct node { elemtype data; struct node *
2011-09-29 20:37:08 1664
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人