数据结构-不带头结点的单链表创建（头插法+尾插法），插入，删除

TiAmo1027

已于 2023-03-25 18:47:39 修改

阅读量494

点赞数 1

文章标签： c语言 Powered by 金山文档

于 2023-03-23 20:56:27 首次发布

本文链接：https://blog.csdn.net/weixin_56653375/article/details/129739199

版权

无头结点的单链表创建

摘要由CSDN通过智能技术生成

头插法+尾插法

//无头结点
#include <stdio.h>
#include <stdlib.h>

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


//初始化
bool InitList(LinkList &L){
    //空表，此时没有任何结点
    L=NULL;

    return true;
}


//头插法
LinkList List_HeadInsert(LinkList &L){
    ElemType x;
    scanf("%d",&x);

    LNode*p,*r;


    while(x!=9999){
        p=(LinkList)malloc(sizeof(LNode));
        p->data=x;

        //判断是否为第一个结点
        if(L==NULL){
            L=p;
            L->next=NULL;
        }
        else{
            p->next=L; //此时 L 是第一个结点
            L=p;       // L 继续成为第一个结点
        }
        scanf("%d",&x);
    }

    return L;
}

//尾插法
LinkList List_TailInsert(LinkList &L){
    ElemType x;
    scanf("%d",&x);

    LNode*p,*r;


    while