摘要: 删除表中第i个元素 头结点及尾结点指针域的变化 查找过程中循环条件的变化 删除元素过程中的指针运算 如图: 程序; #include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW 0typedef stru 阅读全文
posted @ 2017-05-30 16:17 狼太白 阅读(1578) 评论(0) 推荐(0) 编辑
摘要: 在表中第i个元素之前插入一个元素。主要有三个方面: 头结点及尾结点指针域的变化 查找过程中循环条件的变化 插入元素过程中的指针运算 在表建好以后,调用GetElemP_DuL()函数查找第i个元素,返回第i个元素的地址,否则返回空指针。 如图: 程序: #include<stdio.h>#inclu 阅读全文
posted @ 2017-05-30 15:58 狼太白 阅读(1221) 评论(0) 推荐(0) 编辑
摘要: 单链表的缺点是只能往前,不能后退,虽然有循环单链表,但后退的成本还是很高的,需要跑一圈。在这个时候呢,双向链表就应运而生了,再加上循环即双向循环 链表就更加不错了。所谓双向链表只不过是添加了一个指向前驱结点的指针,双向循环链表是将最后一个结点的后继指针指向头结点,这在遍历时很关键。 程序: #inc 阅读全文
posted @ 2017-05-30 11:48 狼太白 阅读(3024) 评论(0) 推荐(1) 编辑
摘要: 要求:讲两个有序链表合并成一个有序链表,结果链表仍使用原来两个链表的存储空间,不占用其他存储空间,表中允许有重复的数据。 算法:(1)指针pa和pb初始化,分别指向连个链表La和Lb的第一个节点 (2)Lc的结点取值为La的头结点 (3)指针pc初始化,指向Lc的头结点 (4)当指针Pa和Pb均未达 阅读全文
posted @ 2017-05-29 18:10 狼太白 阅读(4932) 评论(0) 推荐(0) 编辑
摘要: 首先确认系统可否休眠: 在终端执行如下命令: sudo pm-hibernate 命令执行后,Ubuntu 将会自动关机并断电。再次开机后,如果一切正常的话我们将可以直接恢复到上次关机时的状态, 这表明当前 Ubuntu 系统的休眠模式工作正常。 重新启用休眠: 如果通过上述步骤已经确认 Ubunt 阅读全文
posted @ 2017-05-25 19:07 狼太白 阅读(1580) 评论(0) 推荐(0) 编辑
摘要: 将表的第i个节点删去: 如图: 代码: include<stdio.h>#include<stdlib.h>#define OK 1 #define ERROR 0#define OVERFLOW 0typedef struct LNode{ int data; struct LNode *next 阅读全文
posted @ 2017-05-25 16:34 狼太白 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 问题2:根据制定数据获取所在的位置 找到则返回值,不然返回0 算法: (1)从第一个结点起,依次与e相比较 (2)找到一个其值与e相等的数据元素,则返回其在链表中的“位置” 》这里循环条件是p不为空,以及p->data不等于e (3)如果查遍整个链表没有与e相等是元素,则返回0 代码: #inclu 阅读全文
posted @ 2017-05-25 14:52 狼太白 阅读(3894) 评论(0) 推荐(0) 编辑
摘要: 问题1:查找是否存在第i个元素,若存在用e返回第i个元素的值。不然返回0 查找部分算法: (1)从第一个结点(L->next)顺链扫描,用指针指向当前扫描到的节点,p初值p=L->next (2)定义j作为计数器,累计当前扫描到的结点数,初值为1 (3)当p指向扫描到下一个节点时,计数器加1; (4 阅读全文
posted @ 2017-05-25 14:12 狼太白 阅读(719) 评论(0) 推荐(0) 编辑
摘要: 标准输入:0 < , <<或者0< 0<< 标准输出:1 >,>> 或者1>,1>> 错误输出:2 2>>,2> /dev/null 这个设备,是linux 中黑洞设备,什么信息只要输出给这个设备,都会给吃掉 将标准输出,错误输出都发送给/dev/null中 $ ls test.sh test1.s 阅读全文
posted @ 2017-05-23 12:17 狼太白 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 刚接触 Visual Studio的时候大多数人会写个Hello World的程序试一下,有的人会发现执行结束后输出窗口会一闪而过,并没有出现Press any key to continue的字样。无论是在Visual Studio 2008、2010还是2012中都有这种情况出现,有些人可能会用 阅读全文
posted @ 2017-05-17 15:57 狼太白 阅读(260) 评论(0) 推荐(0) 编辑