volcanol的工控博客
Email : lilinly225@126.com 索要资料加QQ 点击进入 或 点击左侧的资料分享专用帖

volcanol ---- View OF Linux Can Appreciate Nature OF Linux

天行健,君子以自强不息

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年4月21日

摘要: 双链表与单链表的操作在很多地方都能用到。 循环链表的话,特殊应用也能用到,既可以用单链表实现循环列表,也能用双链表实现循环列表,用单链表节省存储空间,但是运算逻辑相对双链表要复杂,这就是通常说的以时间换空间。 单对时间要求严格时候也可:以空间换时间。 循环列表的代码不打算在园子里贴出来了,实现过程中需要注意的是:虽然头节点在建立循环链表之后,任何一个都可以看成是头节点,但是还是以创建时分配的第一个节点为宜,因为这样不会随时随地的找头节点,同时要注意的是:单节点的时候,需要自己指向自己以符合循环链表的定义,这个容易忽略。 下面是双链表的代码,运行测试结果在代码下面:/* 本程序用... 阅读全文
posted @ 2013-04-21 20:24 volcanol 阅读(274) 评论(0) 推荐(0) 编辑

摘要: /* 本程序用来测试线性存储结构:链表*/#include <stdio.h>#include <stdlib.h>//*************************************************// 定义处理字符的链表数据类型struct singlelink{ short int data; struct singlelink* next;};//单链表struct doublelink{ int data; struct doublelink* prenode; struct doublelink* postno... 阅读全文
posted @ 2013-04-21 12:52 volcanol 阅读(327) 评论(0) 推荐(0) 编辑

volcanol ----View OF Linux Can Appreciate Nature OF Linux。