第十六讲 线性表11（视频+课件+源代码）

念青

强烈支持楼主ing……

kidlu1412

感谢小甲鱼、、55、
感恩无私的分享与奉献 :){:1_1:}

渗透

强烈支持小甲鱼老师。

fengyin123

鱼币怎么赚啊   我是很想看看最后总结的那个例子的程序

呆呆打Dota

强烈支持楼主！！！

zhangleitj

好多鱼币~~ 纠结啊

Terrence

我应该早点学习的

12123

超级超级赞 可是鱼币怎么获得呀？ 求解决方法 大神们~

forbear

大爱小甲鱼:lol:

fzquchs

感谢小甲鱼、、、、
感恩无私的分享与奉献 :)

strike007

怎么搞鱼币？

Leoi_Chan

少了，头文件

swenndn

鱼币不够用啊。

dwk.cn

helloworld

maoyu

鱼币不足啊啊啊

z315645634

支持你们啊，哈哈

selantor

谢谢老师的奉献。学生考上插本后定会补冲会员支持老师。

selantor

TAT十分需要这份源代码

122691411

//用鱼币买了课件为了验证看到视频里面的错误。。。
小甲鱼老师， 您在使用快指针和慢指针 获取单链表中间结点时，循环中的代码有误。

小甲鱼老师的代码：

1. Status GetMidNode(LinkList L, ElemType *e)
   
2. {
   
3.     LinkList search, mid;
   
4.     mid = search = L;
   
5. 
   
6.     while (search->next != NULL)
   
7.     {
   
8.         //search移动的速度是 mid 的2倍
   
9.         if (search->next->next != NULL)
   
10.         {
    
11.             search = search->next->next;
    
12.             mid = mid->next;
    
13.         }
    
14.         else
    
15.         {
    
16.             search = search->next;
    
17.         }
    
18.     }
    
19. 
    
20.     *e = mid->data;
    
21. 
    
22.     return OK;
    
23. }

复制代码

其中的循环应该是：

1. while(search->Next)
   
2.         {
   
3.                 mid = mid->Next;
   
4.                 if(search->Next->Next)
   
5.                 {
   
6.                         search = search->Next->Next;
   
7.                 }
   
8.                 else search = search->Next;
   
9.         }

复制代码

每次循环，慢指针的移动不应该在判断快指针是否能移动两个结点中。