采用尾插法建立单链表并输出链表

74 阅读 0 评论 49 点赞

我是靠谱客的博主野性酒窝，最近开发中收集的这篇文章主要介绍采用尾插法建立单链表并输出链表，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

代码如下``

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

typedef int DataType;
struct Node {
    DataType      data;
    struct Node*  next;
};
typedef struct Node  *PNode;
typedef struct Node  *LinkList;

LinkList SetNullList_Link()
{
    LinkList head = (LinkList)malloc(sizeof(struct Node));
    if (head != NULL) head->next = NULL;
    else printf("alloc failure");
    return head;
}

void CreateList_Tail(struct Node* head)
{
    PNode p = NULL; PNode q = head; int data;
    scanf("%d", &data);
    while (data != -1) 
    {  
        p = (struct Node*)malloc(sizeof(struct Node));
        p->data = data;
    p->next = NULL;
    q->next=p;
    q=p;

        scanf("%d", &data);
    }
}
void print(LinkList head)
{
    PNode  p = head->next;
    while (p) 
    {
        printf("%d ", p->data);
        
        p=p->next;

    }
}
void DestoryList_Link(LinkList head)
{
    PNode  pre = head; 
    PNode p = pre->next;
    while (p) 
    {
        free(pre);
        pre = p;
        p = pre->next;
    }
    free(pre);
}

int main()
{
    LinkList head = NULL;
    head = SetNullList_Link();
    CreateList_Tail(head);
    print(head);
    DestoryList_Link(head);
    return 0;
}