TZOJ 数据结构实验：创建单链表

描述

实现一个函数CreateLinkList，能够完成不带头节点链表的创建。

部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。

void PrintLinkList(Node *head)

{

    int flag = 0;

    Node *p = head, *q;

    while(p)

    {

        if(flag)

            printf(" ");

        flag = 1;

        printf("%d", p->data);

        q = p;

        p = p->next;

        free(q);

    }

}

int main()

{

    int n;

    scanf("%d", &n);

    Node *h = CreateLinkList(n);

    PrintLinkList(h);

    return 0;

}

输入

输入n和n个节点元素值

输出

输出节点值并清空链表。

样例输入

1 2 3

样例输出

1 2 3

#include <iostream>

#include <malloc.h>

#include <stdlib.h>

typedef struct Node

{

    int data;

    struct Node *next;

}Node;

Node* CreateLinkList(int n)

{

    Node *head,*p,*bao;

    bao=(Node*)malloc(sizeof(Node));

    scanf("%d",&bao->data);

    bao->next=NULL;

    head=bao;

    for(int i=;i<n;i++)

    {

        p=(Node*)malloc(sizeof(Node));

        scanf("%d",&p->data);

        p->next=NULL;

        bao->next=p;

        bao=p;

    }

    return (head);

}

void PrintLinkList(Node *head)

{

    int flag = ;

    Node *p = head, *q;

    while(p)

    {

        if(flag)

            printf(" ");

        flag = ;

        printf("%d", p->data);

        q = p;

        p = p->next;

        free(q);

    }

}

int main()

{

    int n;

    scanf("%d", &n);

    Node *h = CreateLinkList(n);

    PrintLinkList(h);

    return ;

}

巴特西

TZOJ 数据结构实验：创建单链表

最新文章

热门文章