C语言中的一个思路问题

螃蟹009

1. 
   
2. //在pHead所指向链表的第pos个节点的前面插入一个新的结点，该节点的值是val， 并且pos的值是从1开始
   
3. bool insert_list(PNODE pHead, int pos, int val)
   
4. {
   
5.         int i = 0;
   
6.         PNODE p = pHead;
   
7. 
   
8.         while (NULL!=p && i<pos-1)
   
9.         {
   
10.                 p = p->pNext;
    
11.                 ++i;
    
12.         }
    
13. 
    
14.         if (i>pos-1 || NULL==p)
    
15.                 return false;
    
16. 
    
17.         //如果程序能执行到这一行说明p已经指向了第pos-1个结点,但第pos-1个节点是否存在无所谓
    
18.         //分配新的结点
    
19.         PNODE pNew = (PNODE)malloc(sizeof(NODE));
    
20.         if (NULL == pNew)
    
21.         {
    
22.                 printf("动态分配内存失败!\n");
    
23.                 exit(-1);
    
24.         }
    
25.         pNew->data = val;
    
26.        
    
27.         //将新的结点存入p节点的后面
    
28.         PNODE q = p->pNext;
    
29.         p->pNext = pNew;
    
30.         pNew->pNext = q;
    
31. 
    
32.         return true;
    
33. }

复制代码

这个是数据结构中链表功能的实现中的一个函数，函数我看得懂

1. while (NULL!=p && i<pos-1)
   
2.         {
   
3.                 p = p->pNext;
   
4.                 ++i;
   
5.         }
   
6. 
   
7.         if (i>pos-1 || NULL==p)
   
8.                 return false;

复制代码

，但是我不懂得这个思路是如何来的？？高手请给点建议！