C语言数据结构之单链表(基本操作)

最新推荐文章于 2023-08-31 08:29:47 发布

原创

最新推荐文章于 2023-08-31 08:29:47 发布 · 892 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #链表

本文主要介绍C语言中单链表的基本操作，包括初始化、合法判定、成员打印、成员赋值（头插法、尾插法）、成员清空以及成员的插入和删除。适合初学者入门学习，同时也欢迎资深人士指正。

本文只涉及单链表的基本操作，由于本人是初学者所以相关排序和查找等算法后期更新。

本文涉及单链表的以下内容：

单链表的初始化
单链表的合法判定
单链表成员的打印
单链表成员的赋值(头插法)(尾插法)
顺序表成员的清空
*顺序表成员的插入
*顺序表成员的删除

/*单链表test*/
#include<iostream>
#include<stdlib.h>
typedef int ElemType;
typedef struct Linklist{
   
   
      ElemType data;
     struct Linklist *next;
}*LinkList,Lnode;
//单链表初始化
bool initList(LinkList &L){
   
   
    L= new Lnode;
    L=L->next=NULL;
    return true;
}
//打印单链表
void printList(LinkList &L){
   
   
    LinkList p = L->next;
    if(p==NULL){
   
   
        printf("链表已空！\n");
    }
    else{
   
   
    printf("当前单链表成员为：\n");
    while(p!=NULL){
   
   
    printf("%d\t",p->data);
    p=p->next;
    }
    }
    printf("\n");
}
//单链表的创建(头插法)
void H_createList(LinkList &L){
   
   
    LinkList p;
    L=new Lnode;
    L->next=NULL;
    int e;
    int l = 1;
    for(int i=0;i<l;l++)