(3)判断、求长度、输出单链表、球元素、按值查找(3).docVIP

1.判断线性表是否为空表：若单链表L没有数据结点，则返回真，否则返回假。? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??? ? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ???int ListEmpty (LinkList *L)5 ^3 v: W- |+ u+ D3 S! N F? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? {1 {1 |0 r0 K. t2 W/ }0 o? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?return (L-next==NULL);! A2 |??Z2 [2 @? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? }! o9 t7 J5 D; ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?我想这个没有什么好说的吧。本算法时间复杂度为O(1)。0 N6 l# ? _/ Z* c) p/ w v w, L( `7 y+ I2.求单链表的长度：单链表的长度就是链表中数据结点的个数。# a A7 o9 A, \) J??x- k7 q1 `3 |? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? int ListLength (LinkList *L), s P1 N, |# e- W j; X) r! T; z? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? {0 Y, {) i; l% T, O? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?LinkList *p=L; e6 \+ n, j2 ^( M: v% d? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?int i=0;) t r. U( D/ _- l? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?while (p-next !=NULL)- \0 j( x. V t6 J* ^? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?{) N! z H! l. \+ E6 P? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?i++;6 V P/ i9 ^6 V$ Z2 d1 y? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?p=p-next;% ~) ~8 U* ]+ k2 ]? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?} { P5 p% f! \6 a f* B: ~? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?return ( i );0 d; |( k??_# r( z2 y$ D? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? }; A# l; Q6 x8 D- [4 W? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 该算法就是让 p 指向头结点，然后从头结点开始遍历整个链表，遇到数据域不为空的结点时，! }6 ` @9 `. D4 ?+ L? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 起到计数作用的 i 就加1，最后返回 i 。* u7 B0 x, R( l1 Z8 U v6 V) q9 V) R Q; l6 `, B1 @3.输出单链表：该运算逐一扫描单链表L的每个数据结点，并显示各结点的数据域值。) ^+ ? L: t4 n8 _ Y c; S? ?? ?? ?? ?? ?? ?? ?? ?void DispList (LinkList *L)8 c, G??J! u1 o* C6 I? ?? ?? ?? ?? ?? ?? ?? ?{$ F! F1 e \/ s0 W } G? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? LinkList *p=L-next;# H$ Q {7 ~??E$ L6 p ~( v4 v? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? while (p !=NULL). Z0 j B/ `! w( s B) O? ?? ?? ?? ??