链表的创建与遍历

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

typedef struct Node
{
    int data;
    struct Node* Next;
}NODE,*P;
//函数声明
P create_list();
void tra_list(P phead);//遍历

int main()
{
    P phead=NULL;
    phead=create_list();
    tra_list(phead);

    return 0;
}

//创建链表
P create_list()
{
    int i,len,val;
    P head=(P)malloc(sizeof(NODE));
    if(head==NULL)//判断是否创建失败
    {
        exit(-1);
    }
    P tail=head;
    tail->Next=NULL;

    printf("输入链表长度len= ");
    scanf("%d",&len);
    for(i=0;i<len;i++)
    {
         P New=(P)malloc(sizeof(NODE));
        if(New==NULL)
        {
            exit(-1);
        }
        printf("输入第%d个的值",i+1);
        scanf("%d",&val);
        New->data=val;
        tail->Next=New;
        New->Next=NULL;
        tail=New;
    }printf("\n");
    return head;
}

void tra_list(P pnode)
{
    P p1=pnode->Next;
    while(p1!=NULL)
    {
        printf("%d ",p1->data);
        p1=p1->Next;

    }printf("\n");
    return;
}