【链表】-1

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

typedef struct Node
{
    int data;//数据域
    struct Node * pNext;//指针域，指向跟此节点数据类型一样的下一个节点

}NODE,*PNODE;//NODE等价于struct Node, PNODE等价于struct Node *类型

PNODE create_list(void);
void traverse_list(PNODE pHead);

int main()
{   
    PNODE pHead = NULL;//等价于 struct Node * Head =NULL;
    pHead = create_list();//create_list()功能：创建一个非循环单链表，并将该链表的头结点的地址赋给pHead
    traverse_list(pHead);
    return 0;
}

PNODE create_list(void)
{
    int len;//用来存放有效节点的个数
    int i;
    int val;//用来临时存放用户输入的节点的值

    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    PNODE pTail = pHead;

    pTail->pNext = NULL;

    if (NULL == pHead)
    {
        printf("分配失败！");
        exit(-1);
    }

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

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

        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if (NULL == pNew)
        {
            printf("分配失败！");
            exit(-1);
        }
        pNew->data = val;
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
    }
    return pHead;
}

void traverse_list(PNODE pHead)
{
    PNODE p = pHead->pNext;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->pNext;
    }
    printf("\n");
}

---

需要自己敲出来！！！！！！！！！！！！！！！！(2018年4月7日14:44:29)