茅侃侃
typedefstruct LNode { DataType data; structLNode *next;}LNode, *LinkList;基本形态带头结点的单链表的基本形态有:单链表空条件: L->next == 0单链表不空条件:L->next!= 0 基本算法 (遍历)顺序访问所有元素借助指针,“顺藤摸瓜”(沿着链表访问结点)。p = L->next; // 注意起始位置的考虑while ( p!=NULL ) { //判表尾,另外 (p!=0)或(p)均可 visit( p->data ); //访问:可以换成各种操作 p = p->next; //指针沿着链表向后移动} p->next :如图 如果P现在a1,p->next 就是a2,