认识达内从这里开始

认真做教育专心促就业

C语言中创建动态链表已经输出链表

发布：达内
来源：互联网
时间：2018-02-27 17:20

    学过数据结构的人，都知道链表是一种常见的数据结构。链表能做到的，数组一般也能做到，但为什么还要用链表呢？因为数组必须指定长度，在运用时系统会为数组分配相应的内存单元，但是有时并不需要这么大的数组，但是又为了防止数组不够用，必须使得创建的数组长度足够，就有可能产生内存空间浪费，因此链表应运而生，其存储元素是不受限的，当添加元素时存储个数随之改变，动态的分配存储空间，这就是链表的好处，不会像数组那样，浪费内存空间。下面我们就一步一步的去讲创建动态链表。
    一、创建动态链表：
    我们就创建一个班级学生的链表，简单一点，就包含姓名跟学号，那么首先得到一个结构体：
    struct student{
    char name[15];
    int number;
    struct student *next;
    }
    下面看到多了一个结构体指针，其实链表必须通过指针才能实现，链表中的结点应该包含指针变量来保存下一个结点的地址，这样才能一环扣一环，通过这个结点就能找到下一个结点，就像上面的示意图。
    首先，要想创建一个链表，必须动态的分配内存空间，怎么分配呢？函数malloc就可以，当然calloc等函数也可以。我们就用函数malloc来分配空间，此函数原型：void *malloc（unsigned int size），该函数作用是在内存中动态分配一块size大小的内存空间，返回指向该内存空间的指针。下面就开始创建了：
    首先在上面示意图可以看出，链表中有一个头指针变量，该头指针变量指向第一个新开辟的内存空间，首先声明一个头指针变量并初始化：
    struct student *ph=null;
    接下来我们就开始在内存中开辟第一个内存空间：
    struct student *pnew=（struct student *）malloc（sizeof（struct student））；
    并且我们还有声明一个指针，用以跟踪新开辟的内存空间：
    struct student *pf;
    pf=pnew;
    还需要一个整型变量来表示链表长度，如下：
    int count=0;
    链表结点必须要存储数据，因此我们采用输入数据的方法，向内存空间添加需要的数据：
    scanf（“%s”,&pnew–>name）；
    scanf（“%d”,&pnew–>number）；
    当我们需要输入多个学生时，那么就有多个结点，我们可以利用循环语句来实现，但是必须要有结束循环的条件，比如当输入的学号为0时结束循环，为此我们有：
    while（pnew–>number!=0）{
    代码块。
    }.
    当然如果一开始就不符合循环条件，说明我们输入的不符合学生的姓名和学号，为此我们需要释放这片内存空间，函数free（void *pnew），就可以实现，pnew是最近一次调用malloc或calloc返回的指针。
    如果一开始符合循环条件，那么可以得到链表有了一个结点，因此长度增加1,count++;到这里就要分情况了，判断此结点是不是第一次加入的，如果是，那么就需要把链表头指针ph,指向该结点。那么就要加入判断语句if…else语句。如下：
    if（count==1）{
    pnew–>next=null;
    ph=pnew;
    pf=pnew;
    }else{
    语句块；
    }
    pnew–>next=null,先让它指向为空，如果后面还有新结点，那么就让新结点的指针赋给。第二句，让头指针指向这第一个结点，后面是跟踪代码。
    第一个结点开辟完，那么就在判断语句之后继续开辟一个新的内存空间：
    while（pnew–>number!=0）{
    count++;
    if（count==1）{
    pnew–>next=null;
    ph=pnew;
    pf=pnew;
    }else{

语句块；

武汉IT培训

    }
    pnew=（struct student *）malloc（sizeof（struct student））；
    scanf（“%s”,&pnew–>name）；
    scanf（“%d”,&pnew–>number）；
    }
    循环继续判断，如果number不等于0,那么count=2了，因此将执行else语句，那么else后面的代码块应该是什么代码呢？分析一下，由于目前只有两个结点，新结点并没有被创建，因此，pnew–>next并没有指向值，因此先赋值null.而后由于上一个结点的结构体指针必须指向新开辟的内存空间，由于pf是跟踪指针，目前的pf就指向上一个结构体（结点），因此有pf–>next=pnew;然后pf继续跟踪，pf=pnew.
    那么上面循环语句的完整代码如下：
    while（pnew–>number!=0）{
    count++;
    if（count==1）{
    pnew–>next=null;
    ph=pnew;
    pf=pnew;
    }else{
    pnew–>next=null;
    pf–>next=pnew;
    pf=pnew;
    }
    pnew=（struct student *）malloc（sizeof（struct student））；
    scanf（“%s”,&pnew–>name）；
    scanf（“%d”,&pnew–>number）；
    }
    当结束条件满足时，那么就退出循环，但是退出循环之前，已经在内存中开辟了一个没用的空间，因此需要将这没用的空间释放掉，因此循环语句后面应该有如下代码：
    free（pnew）；
    最后此整个创建的函数应该返回链表的头指针：
    return ph;
    完整代码：struct student *C（）{
    struct student *ph=null;
    int count=0;
    struct student *pf,*pnew;
    struct student *pnew=（struct student *）malloc（sizeof（struct student））；
    scanf（“%s”,&pnew–>name）；
    scanf（“%d”,&pnew–>number）；
    while（pnew–>number!=0）{
    count++;
    if（count==1）{
    pnew–>next=null;
    ph=pnew;
    pf=pnew;
    }else{
    pnew–>next=null;
    pf–>next=pnew;
    pf=pnew;
    }
    pnew=（struct student *）malloc（sizeof（struct student））；
    scanf（“%s”,&pnew–>name）；
    scanf（“%d”,&pnew–>number）；
    }
    free（pnew）；
    return pf;
    }
    上面就是创建动态链表的基本思路。
    二、输出链表：
    输出链表相对简单一些，我们大致分析一下，由上面的函数返回的头指针，我们用do…while（条件表达式）来循环输出链表，当然while、for等都可以。首先声明一个结构体指针：
    struct student *pc;
    然后把上面函数返回的头指针赋予该指针：
    pc=C（）；
    然后通过循环语句逐个输出：
    do{
    printf（“%s %d”,pc–>name,pc–>number）；
    pc=pc–next; ①
    }while（pc != null）；
    上面序号为①的语句，用以指向下一个结点。
    上面就是链表的创建与输出，实际上很简单，弄清基本思路就可以了。

更多武汉IT培训相关资讯，请扫描下方二维码

武汉IT培训