标签：printf

2018-10-25xiaoxiami阅读(800)赞(0)

3、删除 删除某个结点，其实就是插入某个结点的逆操作。还是对于双向循环链表，要在连续的三个结点s,p,q中删除p结点，只需把s的右链域指针指向q，q的左链域指针指向s，并收回p结点就完成了。 下面就是一个应用双向循环链表删除算法的例子： #...

2018-10-25zhaods阅读(1206)赞(0)

2、插入 对于双向循环链表，我们现在可以随意地在某已知结点p前或者p后插入一个新的结点。 假若s,p,q是连续三个结点的指针，若我们要在p前插入一个新结点r，则只需把s的右链域指针指向r，r的左链域指针指向s，r的右链域指针指向p，p的左链...

2018-10-25xiaoxiami阅读(707)赞(0)

双向链表的基本运算： 1、查找 假若我们要在一个带表头的双向循环链表中查找数据域为一特定值的某个结点时，我们同样从表头结点往后依次比较各结点数据域的值，若正是该特定值，则返回指向结点的指针，否则继续往后查，直到表尾。 下例就是应用双向循环链...

2018-10-25zhaods阅读(847)赞(0)

3、删除 假如我们已经知道了要删除的结点p的位置，那么要删除p结点时只要令p结点的前驱结点的链域由存储p结点的地址该为存储p的后继结点的地址，并回收p结点即可。 以下便是应用删除算法的实例： #include <stdio.h>...

2018-10-25xiaoxiami阅读(1221)赞(0)

2、插入（后插） 假设在一个单链表中存在2个连续结点p、q（其中p为q的直接前驱），若我们需要在p、q之间插入一个新结点s，那么我们必须先为s分配空间并赋值，然后使p的链域存储s的地址，s的链域存储q的地址即可。(p->link=s;...

2018-10-25zhaods阅读(762)赞(0)

二、单链表的基本运算 建立了一个单链表之后，如果要进行一些如插入、删除等操作该怎么办？所以还须掌握一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例...

2018-10-25zhaods阅读(887)赞(0)

一、单链表的建立 有了动态内存分配的基础，要实现链表就不难了。 所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。 链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。 所谓单链表，是指数据接点是单向排列的。一个单链表结...

2018-10-25xiaoxiami阅读(678)赞(0)

准备：动态内存分配 一、为什么用动态内存分配 但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。比如说我们要存储一个班级学生的某科分数，总是定义一个float型（存在0.5分）数组： float s...

2018-10-25zhaods阅读(719)赞(0)

    本节主要介绍Turbo C程序设计的基本步骤及如何编译、调试和运行源程序。 并给出Turbo C的常用编辑命令。最后介绍Turbo C编译、连接和运行时的常见错 误。    ...

2018-10-25xiaoxiami阅读(621)赞(0)

    C程序是由一组或是变量或是函数的外部对象组成的。 函数是一个自我包含的 完成一定相关功能的执行代码段。我们可以把函数看成一个”黑盒子”, 你只要将数 据送进去就能得到结果, 而函...