6-8 创建、遍历链表

本题目要求实现下面三个函数，实现如下功能：

输入若干个正整数，以-1结束，采取向链表中添加节点的方式来建立一个单向链表。 遍历并输出这个单向链表。

函数接口定义：

向链表尾部添加节点函数：
struct link *AppendNode(struct link *head,int data);
head：链表头节点指针，如果head为NULL，则会新建头节点
data：要添加的节点data数值
函数返回：添加过节点后的链表头节点指针

遍历显示链表函数：
void DisplyNode(struct link *head);
head ：链表头节点指针

裁判测试程序样例：

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

struct link
{
    int data;
    struct link *next;
};

struct link *AppendNode(struct link *head,int data);
void DisplyNode(struct link *head);
void DeleteMemory(struct link *head);

int main()
{
    char    c;
    int data = 0;
    struct link *head = NULL;      /* 链表头指针 */
    while (1)
    {
        scanf("%d",&data);
        if (data==-1)
            break;

        head = AppendNode(head,data);/* 向head为头指针的链表末尾添加节点 */
    }
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    DeleteMemory(head);           /* 释放所有动态分配的内存 */
    return 0;
}
/*在此实现 void DeleteMemory(struct link *head);*/
void DeleteMemory(struct link *head)
{
    struct link *p, *pnext;
    p = head;
    while (p != NULL)
    {
        pnext = p->next;
        free(p);
        p = pnext;
    }

}

/*在此实现 struct link *AppendNode(struct link *head,int data); */

/*在此实现 void DisplyNode(struct link *head); */


/* 请在这里填写答案 */

输入格式:

一系列正整数，以-1结束

输出格式:

输出单向链表中的每一项，每个数之间以->连接

输入样例：

在这里给出一组输入。例如：

1 3 5 7 9 -1

输出样例：

在这里给出相应的输出。例如：

1->3->5->7->9

struct link *AppendNode(struct link *head,int data)
{
    struct link *p=NULL, *q=head; 
    p=(struct link*)malloc(sizeof(struct link));
    if(p==NULL){
        exit(0);
    }
    if(head==NULL){
        head=p;
    }
    else{
       while(q->next!=NULL){
           q=q->next;
           }
        q->next=p;
    }  
    p->data=data;
    p->next=NULL;
    return head;
}
void DisplyNode(struct link *head)
{
    struct link*p;
    p=head;
    int i=1;
    while(p!=NULL)
    {
        
        if(i==1){
            printf("%d",p->data);
        }else{
        printf("->%d",p->data);
        }
        i++;
        p=p->next;
    }
}