qq_64876041的博客

原创 单链表的初始化及创建

为了克服顺序表的缺点(浪费存储空间，存储数量有限)，可以采用链接方式存储线性表。我们将采用链式存储结构的线性表称为链表。下面我们先看一下单链表单链表包括两个区域:1.数据域(用来存储结点的值)2.指针域(用来指向下一个结点的存储地址)因此，单链表节点定义如下：typedef struct Node{ ElemType data;(ElemType:结点值的类型，可 以为int,char,float,自定义类型等。) struct No