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

《(3)判断、求长度、输出单链表、球元素、按值查找(3)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.判断线性表是否为空表：若单链表L没有数据结点，则返回真，否则返回假。                                                                                                                        intListEmpty(LinkList*L)5^3v:W-

2、+u+D3S!N&F                                  {1{1

3、0r0K.t2W/}0o                                        return(L-

4、>next==NULL);!A2

5、  Z2[2@                                  }!o9t7J5D;?                            我想这个没有什么好说的吧。本算法时间复杂度为O(1)。0N6l#?&_/Z*c)p/w'v"w,L(`7y+I2.求单链表的长度：单链表的长度就是链表中数据结点的个数。#a'A7o9A,)J  x-k7q1`3

6、                    intListLength(LinkList*L),s"P1N,

7、#e-W"j;X)r!T;z                    {0Y,{)i

8、;l%T,O                          LinkList*p=L;&e6+n,j2^(M:v%d                          inti=0;)t&r.U(D/_-l                          while(p->next!=NULL)-j(x.V"t6J*^                          {)N!z'H!l.+E6P                              i++;6V"P/i9^6V$Z2d1y                              p=p->next;%

9、~)~8U*]+k2]                          }'{&P5p%f!6a"f*B:~                          return(i);0d;

10、(k  _#r(z2y$D                    };A#l;Q6x8D-[4W                    该算法就是让p指向头结点，然后从头结点开始遍历整个链表，遇到数据域不为空的结点时，!}6`&@9`.D4?+L                    起到计数作用的i就加1，最后返回i。*u7B0x,R(l1Z8U'v6V)q9V)R&Q;l6`,B1@3.输出单链表

11、：该运算逐一扫描单链表L的每个数据结点，并显示各结点的数据域值。)^+?'L:t4n8_&Y"c;S                voidDispList(LinkList*L)8c,G  J!u1o*C6I                {$F!F1e"/s0W"}'G                    LinkList*p=L->next;#H$Q'{7~  E$L6p"~(v4v                    while(p!=NULL).Z0j'B/`!w(s"B)O                    {8^#t:])v%U.t                 

12、       printf("%c",p->data);1H7D+m  n4j9                        p=p->next;-G+a3G6E-m  ?3w.O9I:V/q6{                    }.E6m$3A/m3F$r/z)S9{                    printf("");9{)~+e,v0j!m4v3o2k                }$V"^"N(l1e,W7T                是不是觉得除了p->data之外，其他的都和顺序表差不多啊，没错啦，本是同根生，8i#T4`9N,o2O(E,^(o#

13、o                相煎何太急。还有一点值得注意的，通过上面两个例子，大家应该能够发现出遍历一个5G-h$u-P)

14、5i4l'A!Q5{                单链表其实就是一个p=p->next;所以，以后碰到的话，可要很快能想到噢~~~:o2D'C&?2G!R!`/Q!m6

15、+E3q!e(v(r(k4

16、4.求单链表中某个数据元素的值：在单链表L中，从头结点开始找到第i个结点，若存在第i个数据结点