小甲鱼写的这个循环单链表看不太懂，求讲解

23Aaron

static void CreaList(NodeType **ppHead, const int n)
{
    int i, iCipher;
    NodeType *pNew, *pCur;
    for (i = 1; i <= n; i++)
    {
        printf("输入第%d个人的密码: ", i);
        scanf("%d", &iCipher);
        pNew = GetNode(i, iCipher);这一部分是小甲鱼写的创建结点，目的是生成pNew新结点
        if (*ppHead == NULL)
        {
            *ppHead = pCur = pNew;这里就看不懂了，找不到头结点，也不知道怎么遍历的
            pCur->next = *ppHead;
        }
        else
        {
            pNew->next = pCur->next;
            pCur->next = pNew;
            pCur = pNew;
        }
    }
    printf("完成单向循环链表的创建!\n");
}

woiavril

回答你得问题就洗洗睡了，我已经把注释写的很详细了，可以说是有点啰嗦了，希望能帮助到你。

1. static void CreaList(NodeType **ppHead, const int n)
   
2. {
   
3.     int i, iCipher;
   
4.     NodeType *pNew, *pCur;
   
5.     for (i = 1; i <= n; i++)
   
6.     {
   
7.         printf("输入第%d个人的密码: ", i);
   
8.         scanf("%d", &iCipher);
   
9.                   /*GetNode函数式用来生成新的节点，这个你知道吧！我的注释是写在代码的上面*/
   
10.         pNew = GetNode(i, iCipher);
    
11.         /*主函数main里有这么一句NodeType *pHead = NULL;所以第一次肯定进入if语句*/
    
12.         if (*ppHead == NULL)
    
13.         {
    
14.                 /*pCur表示指向当前节点(你也可以理解为指向当前链表最后一个节点)，ppHead当然是头节点，
    
15.                 pNew是指向GetNode()函数新创建的节点,这里让当前指针pCur和头指针*ppHead都指向pNew*/
    
16.             *ppHead = pCur = pNew;       
    
17.             /*这里的目的就是让当前节点指针pCur->next指向头节点，而当前节点指针pCur就是头指针
    
18.             说白了这里就是让头节点指向头节点了，这时就形成了一个最简单的环了*/
    
19.             pCur->next = *ppHead;       
    
20.         }
    
21.         /*因为第一次创建pNew时头节点已经在if语句里赋初值了，所以以后每次GetNode()创建新节点
    
22.         都会进入else语句了*/
    
23.         else
    
24.         {
    
25.                 /*我就说下第二次创建新节点的情况，以后的都是一样的，pCur->next是指向头节点的(这个条件
    
26.                 一直成立)，这句就是让pNew->next指向头节点了(因为它是新插入的，也就是链表最后一个，它
    
27.                 必须指向头节点，这样才能形成环)*/
    
28.             pNew->next = pCur->next;
    
29.             /*这里就让当前链表的最后的节点pCur(这里pNew还没有插入链表)的next指针指向要插入链表的节点
    
30.             pNew*/
    
31.             pCur->next = pNew;
    
32.             /*这时pNew才算是已经插入到链表里了，pCur表示的当前链表的最后节点，这时pNew已经插入了链表
    
33.             所以它是最后一个了，所以让pCur指向pNew，这样就可以进行下次节点插入链表*/
    
34.             pCur = pNew;
    
35.         }
    
36.     }
    
37.     printf("完成单向循环链表的创建!\n");
    
38. }

复制代码

santaclaus

学习了。。。

wuyixin

woiavril 发表于 2014-5-25 23:35
回答你得问题就洗洗睡了，我已经把注释写的很详细了，可以说是有点啰嗦了，希望能帮助到你。

不错

起个名字想半天

不错~

myqicq

谢谢楼主的分享