头插法尾插法建立单链表

楊汤圆

已于 2023-12-05 10:39:25 修改

阅读量122

点赞数

文章标签： c语言算法数据结构

于 2023-11-22 14:55:39 首次发布

本文链接：https://blog.csdn.net/m0_63820280/article/details/134553130

版权

尾插法建立单链表

#define NULL 0
#include<stdio.h>

typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;

//单链表尾插法
LinkList List_TailInsert(LinkList &L){
    int x;
    L = (LinkList)malloc(sizeof(LNode));        //初始化空表
    LNode *r = L;            //r为表尾指针
    scanf("&d",&x);
    while (x!=9999)             //输入9999表示结束
    {
        LNode *s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        r->next = s;
        r = s;
        scanf("%d",&x);
    }
    r->next = NULL;         //r尾结点指针置空
    return L;
}

在这里插入图片描述

头插法建立单链表

//单链表头插法
LinkList List_HeadInsert(LinkList &L){
    int x;
    L = (LinkList)malloc(sizeof(LNode));        //初始化空表
    L->next = NULL;             //必须置空！不然一直会指向未知区域！！！
    scanf("&d",&x);
    while (x!=9999)             //输入9999表示结束
    {
        LNode *s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        s->next = L->next;
        L->next = s;            //插入成功
        scanf("%d",&x);
    }
    return L;
}