zoukankan      html  css  js  c++  java
  • 大话数据结构(七)——单链表的整表创建与删除

    创建单链表的过程就是一个动态生成链表的过程,即从“空表”的初始化状态起,依次创建个元素的结点,并逐个插入链表。

    单链表整表创建的算法思路:

    1、声明一个结点p和计数器变量i

    2、初始化一空链表L

    3、让L的头结点的指针指向NULL,即建立一个带头结点的单链表

    4、循环:

    1) 生成一新结点赋值给p

    2) 随机生成一数字赋值给p的数据域p->data

    3)将p插入到头结点与前一新结点之间

    单链表的整表删除

    当我们不打算用这个链表时,我们需要把它销毁,其实就是在内存中将它释放,以留个其他空间或程序使用

    算法思路:

    1、声明一结点p和q

    2、将第一个结点赋值给p

    3、循环:

    1)将下一个结点赋值给p

    2)释放p

    3)将q赋值给p

  • 相关阅读:
    学习进度表
    第八次日志
    第七次日志
    第六次日志
    第五次日志
    第四次日志
    第一次日志
    第三次日志
    第二次日志
    学习进度表
  • 原文地址:https://www.cnblogs.com/snowwang/p/6046871.html
Copyright © 2011-2022 走看看