简单链表的创建与输出 求详解 看不懂

Yogurt_lei

求详解本链表程序   看不懂

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

struct Node
{
    int data;            //数据域
    struct Node * pNext; //指针域
};

struct Node * CreatList(void);
void TraverseList(struct Node *);

int main(void)
{
    struct Node *pHead = NULL;

    pHead = CreatList(); //创建非循环单链表
    TraverseList(pHead);

    return 0;
}

struct Node * CreatList(void)
{
    int len, i, val;

        //分配存放一个不存放有效数据的头结点
    struct Node * pHead = (struct Node *)malloc(sizeof(struct Node));

    if (NULL==pHead)
    {
        printf("分配失败，终止程序！\n");
        exit(-1);
    }
    struct Node *pTail = pHead;
    pTail->pNext = NULL;

    printf("请输入你需要生成的链表的个数：len =");
    scanf("%d", &len);

    for ( i=0;i < len;++i )
    {
        printf("请输入第%d个节点的值：",i+1);
        scanf("%d", &val);

        struct Node * pNew = (struct Node *)malloc(sizeof(struct Node));
        if (NULL == pNew)
        {
            printf("分配失败，终止程序！\n");
            exit(-1);
        }
        pNew->data = val;
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
    }

    return pHead;
}

bool EmptyList(struct Node *pHead)
{
    if ( pHead->pNext == NULL )  //pHead->pNext == (*pHead).pNext
        return true;
    else
        return false;
}

void TraverseList(struct Node *pHead)
{
    struct Node *p = pHead->pNext;
       while (NULL != p)
       {
           printf("%d\n", p->data);
           p = p->pNext;
       }

    return;
}





主要是这一段逻辑不清楚

        pNew->data = val;

        pTail->pNext = pNew;

        pNew->pNext = NULL;

        pTail = pNew;

じ☆鲠堔de蓝

pNew->data = val;
                            把刚才输入val的节点值赋给新的节点pNew的数据域
pTail->pNext = pNew;
                           把pNew这个结点插入到pTail这个节结点后面
pNew->pNext = NULL;
                           因为pNew后面没有结点了就把它的指针域用null赋值

pTail = pNew;
                       把pTail这个结点向后移一位变成pnew，让后面的赋值操作在一个循环里

有什么不懂得可以继续问

hkcx3000

建议看下[C程序设计(第四版)].谭浩强.扫描版中第九章9.4节开始的关于链表的知识，学习一下你应该可以懂了

S4C

数据结构里面的东西啊，怎么会看不懂了？这不还有注释啊？

jun

应该具体指出哪里不懂吧

九墓

{:7_150:}具体点吧。。

ㄛ路飞あ

表示功力尚浅 没看懂  啥是单链表呀。。

じ☆鲠堔de蓝

pNew->data = val;
                            把刚才输入val的节点值赋给新的节点pNew的数据域
pTail->pNext = pNew;
                           把pNew这个结点插入到pTail这个节结点后面
pNew->pNext = NULL;
                           因为pNew后面没有结点了就把它的指针域用null赋值

pTail = pNew;
                       把pTail这个结点向后移一位变成pnew，让后面的赋值操作在一个循环里

有什么不懂得可以继续问

Yogurt_lei

じ☆鲠堔de蓝 发表于 2012-4-3 20:44

                               
登录/注册后可看大图

pNew->data = val;
                            把刚才输入val的节点值赋给新的节点pNew的数据域
pTail- ...

好像有那么点感觉了  不过还是 不是很清楚   数已经看了好几遍了 纠结了 是有些难哈  
不过还是谢谢了  

犀牛，跑远点

支持下楼主，继续加油啊！！！！！