单链表的逆置的实现

《单链表的逆置的实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单链表的逆置的实现:(1)算法structlink{intdata;structlink*next;};linkreverse(linkx){if(NULL==x)returnNULL;linkt=NULL;linkr=NULL,y=x;//(0)while(y!=NULL){t=y->next;//(1)y->next=r;//(2)r=y;//(3)y=t;//(4)}returnr;//返回逆置后的链表}(二)原理(0)(1)(2)(3)(4)分别对应以上程序的各序号第一次while循环-------------------------------------------(0)r

2、=NULL,y=xr=NULLa--->b--->c--->d-->NULL

3、(0)y-------------------------------------------(1)t=y->nextr=NULLa--->b--->c--->d-->NULL

4、(0)

5、(1)yt--------------------------------------------(2)y->next=ra--->NULLb--->c--->d-->NULL

6、(0)(2)

7、

8、(1)yrt---------------------------------------------(3)r=ya--->NULLb

9、--->c--->d-->NULL

10、(0)(2)

11、(1)yt

12、(3)r---------------------------------------------(4)y=ta--->NULLb--->c--->d-->NULL

13、(0)(2)

14、(1)

15、t

16、(3)

17、(4)ry第二次while循环(并对上面进行整理)---------------------------------------------(1)t=y->nexta--->NULLb--->c--->d-->NULL

18、

19、

20、(1)ryt---------------------------------------------(2

21、)y->next=rb--->a--->NULLc--->d-->NULL

22、(2)

23、

24、(1)yrt---------------------------------------------(3)r=yb--->a--->NULLc--->d-->NULL

25、(2)

26、(1)yt

27、(3)r---------------------------------------------(4)y=tb--->a--->NULLc--->d-->NULL

28、(2)

29、(1)

30、t

31、(3)

32、(4)ry第三个循环(并对上面的进行整理)----------------------------------------

33、-----(1)t=y->nextb--->a--->NULLc--->d-->NULL

34、

35、

36、(1)ryt以后的与第二次循环同,最终可得:d--->c--->b--->a--->NULL