摘要: 单循环链表和单链表的唯一区别在于单循环链表的最后一个节点的指针域指向第一个节点,使得整个链表形成一个环.C实现代码如下: 1 #include 2 3 typedef struct node 4 { 5 int data; 6 struct node *next; 7... 阅读全文
posted @ 2014-07-27 16:51 vpoet 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 在前文实现单向链表的基本操作下,本文实现双向链表的基本操作.双向链表与单链表差异,是双向链表结点中有前向指针和后向指针.所以在插入和删除新结点元素时候不见要考虑后向指针还要考虑前向指针.以下是双向链表的C代码: 1 #include 2 3 typedef struct node 4 { ... 阅读全文
posted @ 2014-07-27 15:08 vpoet 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 本文绪上文线性表之顺序表(C实现)本文将继续使用单链表实现线性表的另外一种存储结构.这种使用链表实现的存储结构在内存中是不连续的.C实现代码如下: 1 #include 2 3 typedef struct node 4 { 5 int data; 6 struct n... 阅读全文
posted @ 2014-07-27 12:35 vpoet 阅读(124) 评论(0) 推荐(0) 编辑