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

  • 相关阅读:
    程序员掌握的单词汇总
    Django--基础补充
    C#入门概述
    python常用模块
    软件开发经验之谈
    p7.BTC-挖矿总结
    p6.BTC-挖矿难度
    p5.BTC-网络
    p4.BTC-实现
    p3.BTC-协议
  • 原文地址:https://www.cnblogs.com/snowwang/p/6046871.html
Copyright © 2011-2022 走看看