头插法建立链表

最新推荐文章于 2022-07-30 12:32:24 发布

原创最新推荐文章于 2022-07-30 12:32:24 发布 · 524 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构专栏收录该内容

12 篇文章

订阅专栏

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

#define ElemType int

typedef struct Node
{
ElemType Data;
struct Node * Next;
}LNode,*LinkList;

LinkList CreatLNode_Head_Insert() // 头插法建立链表
{
    LinkList Head;
    Head=(LinkList)malloc(sizeof(LNode));
    LNode * S;
    ElemType Elem;

    Head->Next=NULL;
    printf("请输入一个数，以0终止输入\n");
    scanf("%d",&Elem);

    while(Elem!=0)
    {
        S=(LinkList)malloc(sizeof(LNode));
        S->Data=Elem;
        S->Next=Head->Next;
        Head->Next=S;
        scanf("%d",&Elem);
    }
    return Head;
}

void Print (LinkList Head)
{
    LinkList   p;
    p=Head;

    while(p->Next!=NULL)
    {
        p=p->Next;
        printf("%d   ",p->Data);
    }
}

int Destroy_LinkList(LinkList Head)
{
    LinkList p,q;
    p=Head;

    q=p->Next;
    while(q->Next!=NULL)
    {
        free(p);
        p=q;
        q=q->Next;
    }
    free(p);
    free(q);
    return 0;
}

int main(void)
{
    LinkList head;

    head=CreatLNode_Head_Insert();
    Print(head);
    Destroy_LinkList(head);
    return 0;
}