美文网首页
3.单向链表的整表操作

3.单向链表的整表操作

作者: 芝麻酱的简书 | 来源:发表于2018-08-03 16:25 被阅读7次

单链表的整表创建:

1.头插法

头插法从一个空表开始,生成新结点,读取数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头上,直到结束为止。

  • 简单来说,就是把新加进的元素放在表头后的第一个位置:
  • 先让新节点的next指向头节点之后
  • 然后让表头的next指向新节点

缺点是: 链表顺序跟要插入的数据顺序是反着的。

2.尾插法

单链表的整表删除:

当我们不打算使用这个单链表时,我们需要把它销毁,其实也就是在内存中将它释放掉,以便于留出空间给其他程序或软件使用。

单链表整表删除的算法思路如下:

  • 声明结点p和q;
  • 将第一个结点赋值给p,下一结点赋值给q;
  • 循环执行释放p和将q赋值给p的操作;

相关文章

  • 3.单向链表的整表操作

    单链表的整表创建: 1.头插法 头插法从一个空表开始,生成新结点,读取数据存放到新结点的数据域中,然后将新结点插入...

  • 8.单向链表SingleLinkList

    目录:1.单向链表的定义2.单向链表的图解3.单向链表定义操作4.单向链表的实现 1.单向链表的定义 2.单向链表...

  • 10.单向循环链表SingleCycleLinkList

    目录:1.单向循环链表的定义2.单向循环链表的图解3.单向循环链表定义操作4.单向循环链表的实现 1.单向循环链表...

  • 数据结构与算法——线性表3

    线性表——单向循环链表 3、单向循环链表 在单向链表的基础上,单向链表的尾结点的Next指向链表的头部,就是为循环...

  • 数据结构-单向链表

    一、线性表 线性表可以分为: 顺序表(数组) 链表(单向链表、双向链表、循环链表) 二、链表 链表是一种链式存储的...

  • 链表-链表的建立以及增删操作

    1.单链表 2.单向循环链表 3.双链表

  • 链表的实用操作函数

    单向链表的操作 /*链表节点声明*/ typedef struct listnode *listpointer; ...

  • 数据结构与算法-单向循环链表

    单向循环链表 在单向链表的基础上令表尾节点的指针指向链表的第一个节点(首元结点),构成循环链表。其特点是可以从表中...

  • 数据结构笔记

    数据结构课程概览 ================== 1.顺序表 2.链表:单链表,单向循环链表,双链表...

  • 总结

    Android篇 数据结构与算法顺序表 - ArrayList源码链表 - 单向链表、双向链表 - LinkedL...

网友评论

      本文标题:3.单向链表的整表操作

      本文链接:https://www.haomeiwen.com/subject/smfuvftx.html