
数据结构和算法
文章平均质量分 78
爱韩丫头forever
这个作者很懒,什么都没留下…
展开
-
链表的各种操作
//基本上都是照着视频打的。。。//链表的各种操作方法#include #include #include struct Node { int nid; char msg[20]; struct Node *next;};/* * 操作1:初始化链表 * 参数pHead为链表的头文件,该方法用于将头指针指向NULL, 代表该链表为一个空的链表, * 从而原创 2015-01-08 10:41:22 · 452 阅读 · 0 评论 -
头插法单链表的倒置
参考http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.3.1.2.htm(1) 头插法建表① 算法思路 从一个空表开始,重复读入数据,生成新结点,将读入数据存放在新结点的数据域中,然后将新结点插入到当前链表的表头上,直到读入结束标志为止。动画演示:原创 2015-01-11 11:58:13 · 567 阅读 · 0 评论 -
单链表的增删
/*2015-1-13 [watchmen 数据结构和算法] 链表和数组** 链表操作,头部,尾部和中间节点的插入 中间没写** 删除其中的一个节点数据*/#include #include #include typedef struct list{//创建单链表的结构体 int data; struct list *next;}listnode, *linkli原创 2015-01-13 19:20:12 · 424 阅读 · 0 评论 -
链表的一个简单应用---目录下的文件并排序
/* 2015-1-13 [watchmen 数据结构和算法 01-链表和数组] ** 链表的一个简单应用,读取目录下的文件及子文件名并排序** (a) 不知道这个目录下有多少个子文件和目录** (b) 读取目录下的子目录条目.opendir 打开目录 readdir 从目录中读取一个文件项, 读取的顺序不是排列好的** 选择链表来存储是不错的选择. 动态的增加节点数,原创 2015-01-13 22:05:02 · 475 阅读 · 0 评论