关于链表插入结点的死循环怎么解决

Ksss丶

视频中留的一个课后习题，但是想不明白。。

风过无痕丶

代码都没有~
我就说一点我的理解吧。。。

先抛出三个问题：

1. 要对哪一个链表进行操作
2. 链表要插入在哪个节点的前面，或者说你这个节点要插入在什么位置~
3. 插入节点的数据域的值是什么

综上所述，插入一个节点，我们至少需要三个参数

下面上代码：

1. bool insert (PNODE pHead, int pos, int val){
   
2. 
   
3.         int i = 0;
   
4.         PNODE p = pHead;
   
5.         // 这个算法我迄今为止还没搞明白
   
6.         // 但是他确实能够过滤一些意外情况。。。
   
7.         // 没搞懂就先把他背会吧。苦笑。。
   
8.         while (P != NULL && i < pos-1){
   
9.                 p = p->pNext;
   
10.                 i++;
    
11.         }
    
12.        
    
13.         if (i > pos-1 || p == NULL){
    
14.                 return false;
    
15.         }
    
16.   //  过滤了这些意外情况！就开始造节点了~~
    
17.   PNODE pNew = (PNODE)malloc(sizeof(NODE));
    
18.   // 检查一下是否分配成功了~如果失败了，就把程序停了~
    
19.   if (pNew == NULL){
    
20.         printf ("内存分配失败~");
    
21.         exit(-1);
    
22.   }
    
23.   // 能到这，肯定就是内存分配成功了，并且过滤了意外情况，所以！开始给节点赋值！
    
24.   pNew->data = val; // 给数据域赋值~
    
25.   PNODE q = p->pNext; //下面这三步为了能让你看懂~ 还是画张图吧。。你待会去下面找图~
    
26.   p->pNext = pNew;
    
27.   pNew->pNext = q;
    
28.   
    
29.   return true;
    
30. }

复制代码

PS画图果然没有coreldraw方便~ 苦笑~

lanceson