数据结构学习笔记（2）——链表创建和链表遍历

说明（2018-3-15 20:34:49）：

1. 开始将pNew挂到pHead后面，会有问题，每个新生成的节点都挂到了pHead后面。

2. 然后改为，新建一个pTail尾节点，让它等于pHead，然后每次生成一个新节点，就让这个pTail等于这个新节点，以便下一个新节点能够挂到这个pTail尾节点上，也就是上一个旧节点。

 

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#pragma warning(disable:4996)


typedef struct Node
{
    int data;//数据域
    struct Node * pNext;//指针域
}NODE, *pNODE;
pNODE CreateList();
void TraverseList(pNODE pHead);
void main()
{
    pNODE pHead = CreateList();//生成一个链表，把链表中第一个节点的地址赋给pHead
    TraverseList(pHead);//遍历链表，输出每个节点数据
    system("pause");
}

pNODE CreateList()
{
    int len;
    printf("请输入链表的长度：\n");
    scanf("%d", &len);
    int val;//临时存放每个节点的数据
    pNODE pHead = (pNODE)malloc(sizeof(NODE));
    pNODE pTail = pHead;//pTail,pHead两个都指向了头结点
    pTail->pNext = NULL;//这一句要加上，把头结点的指针域清空，以便节点为0时，遍历的参数pHead->pNext为NULL。这样的话就保证了pTail永远指向了尾节点
    if (pHead == NULL)
    {
        printf("内存分配失败！");
        exit(-1);
    }
    for (int i = 0; i < len; i++)
    {
        pNODE pNew = (pNODE)malloc(sizeof(NODE));//为新的节点分配内存，是一个临时节点，避免每一个节点重新起名
        //pNODE pTail = (pNODE)malloc(sizeof(NODE));//设置一个尾指针，存放最后一个节点的地址
        if (pNew == NULL)
        {
            printf("内存分配失败！");
            exit(-1);
        }
        printf("请输入第%d个节点的数据：\n", i + 1);
        scanf("%d", &val);
        pNew->data = val;//新节点的数据域赋值
        //下面三句最重要！！！
        pTail->pNext = pNew;//尾节点指针域指向了新节点的指针pNew
        pNew->pNext = NULL;//新节点的指针域清空，因为最后一个节点的指针域应该是空的
        pTail = pNew;//尾节点的指针等于这个新节点的指针，方便下一个新节点挂在旧节点之后
    }
    return pHead;
}

void TraverseList(pNODE pHead)
{
    pNODE p = pHead->pNext;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->pNext;
    }
    return;
}