赞
踩
线性表的链式存储:用一组任意的存储单元存放线性表的数据元素(这组存储单元可以连续,也可不连续)。为表示数据元素之间的逻辑关系,还需有存储一个指示后继的信息——
指针。由数据域和指针域构成数据元素的存储映象,称为结点。
单链表包括两个域:数据域用来存储结点的值;指针域用来存储数据元素的直接后继的地址(或位置)。链表正是通过每个结点的指针域将线性表的n个结点按其逻辑顺序链接在一起。由于链表的每个结点只有一个指针域,故将这种链表又称为单链表
简单实现方式:
#define _CRT_SE
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。