摘要:
在单链表当中,从已知节点出发,只能访问该节点的后继节点,却无法访问 该节点之前的节点,在单循环链表当中,虽然可以通过一个节点访问表中所 有节点,但是要找到直接前驱却要遍历整个表,因此为了加快寻找某个节点 的前驱,可以在每个节点的结构体上添加一个直接访问前驱的指针域来快速 定位前驱节点。下面是简单的双 阅读全文
摘要:
单链表中最后一个节点的指针域为空,如果将这个空的指针域指向头结点, 整个链表就形成了一个环形结构,故称为循环链表,这样从任意一个节点出发均可以找到 其他节点。循环链表与单链表的区别仅在于判断最后一个节点是否为头结点,而不是判断节点 是否为空。其插入和删除操作与单链表没有什么区别 阅读全文
摘要:
#include #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType; typedef int Status; typedef struct Node{ ElemType data; struct Node * next; } Node; typedef ... 阅读全文
摘要:
#include #include #include #define ERROR 1 #define MAX 100 //定义最大初始化长度 #define DELAY 2 //定义延时单位秒 typedef int ElemType; typedef int STATUS; typedef struct Linknode{ //单链表结构体 int... 阅读全文
摘要:
下面是另一种写法(但推荐使用上面一种) 阅读全文
摘要:
#include #include #include #define OK 1 #define ERROR 0 #define MAX 1024 //顺序表最大长度 #define delay 2 //延迟两秒 typedef int ElemType; typedef int STATUS; typedef struct{ ElemType data... 阅读全文