单链表的定义、特点、结构及其一些基本操作（精编版）

一、基本运算 1、单链表、双链表的定义： 设计链式存储结构时，每个逻辑节点存储单独存储。 2、单链表的基本结构：  头节点在前，首节点在后。 3、顺序表与链表间存储密度的差异： 顺序表的存储密度为1，而链表的存储密度小于1。 4、 typedef struct LNode { ElemType data; //存放元素值 struct LNode *next; //指向后继节点

>>阅读原文<<