单链表的表示方法

释放双眼,带上耳机,听听看~!

单链表是线性表的一种,它在计算机程序中是如何表示的呢?小编与大家分享自己的经验。




工具/原料

  • C++

方法/步骤

  1. 1

    整个单链表的存取必须从头指针开始进行,头指针指示链表中第一个结点的存储位置,由于最后一个数据元素没有直接后继,所以线性链表中最后一个结点的指针为“空”(NULL)。

  2. 2

    单链表的指针为数据元素之间的逻辑关系的映象,逻辑上相邻的两个数据元素其存储的物理位置不要求紧邻,这种存储结构为非顺序映象或链式映象。

  3. 3

    通常把链表画成用箭头相链接的结点的序列,结点之间的箭头表示链域中的指针,在使用链表时,关心的只是它所表示的线性表中数据元素之间的逻辑顺序,而不是每个数据元素在存储器中的实际位置。

  4. 4

    链表可以用指针来实现,也可以用数组来实现。

  5. 5

    数组实现链表时,元素数组Value[],记录结点元素的数据域。

  6. 6

    后继数组Next[],记录后继结点的存储位置。

  7. 7

    头结点指针Head,为链表第一个结点之前附设的一个结点,Next[Head]记录链表第一个结点的存储位置。

注意事项

  • 作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。

人已赞赏
经验

Server 2008如何删除开始菜单中的计算机图标?

2020-11-9 3:35:11

经验

如何美化你Word中的表格?

2020-11-9 3:35:13

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索