單鏈表的定義、特點、結構及其一些基本操作（精編版）

一、基本運算 1、單鏈表、雙鏈表的定義： 設計鏈式存儲結構時，每個邏輯節點存儲單獨存儲。 2、單鏈表的基本結構：  頭節點在前，首節點在後。 3、順序表與鏈表間存儲密度的差異： 順序表的存儲密度爲1，而鏈表的存儲密度小於1。 4、 typedef struct LNode { ElemType data; //存放元素值 struct LNode *next; //指向後繼節點

>>阅读原文<<