typedefstruct LNode {

        DataType data;

        structLNode *next;

}LNode, *LinkList;

基本形態(tài)

帶頭結(jié)點的單鏈表的基本形態(tài)有：

單鏈表空

條件： L->next == 0

單鏈表不空

條件：L->next!= 0

基本算法  （遍歷）

順序訪問所有元素

借助指針，“順藤摸瓜”(沿著鏈表訪問結(jié)點)。

p = L->next;                             // 注意起始位置的考慮

while ( p!=NULL ) {                 //判表尾，另外 (p!=0)或(p)均可

  visit( p->data );                     //訪問:可以換成各種操作

  p = p->next;                         //指針沿著鏈表向后移動

}

 p->next  ：如圖  如果P現(xiàn)在a1，p->next 就是a2，

鏈表中的指向下一個節(jié)點。->是表示指向結(jié)構(gòu)體中的成員