@数据结构C/C++版（1）《单链表的创建及增删改查的操作实现》

最新推荐文章于 2024-06-19 14:35:52 发布

GY6662000

最新推荐文章于 2024-06-19 14:35:52 发布

阅读量303

点赞数 3

分类专栏：数据结构文章标签：数据结构 c语言单链表算法编程语言

本文链接：https://blog.csdn.net/qq_46695792/article/details/110460007

版权

本文介绍了如何使用C/C++创建带头结点的单链表，并实现增删改查功能。内容涉及链表节点的数据域和指针域结构，同时附带线性表相关习题。

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

@数据结构C语言版（1）《单链表的创建及增删改查的操作实现》

该程序利用顺序表的链式存储结构创建带头结点的链表，链表结点包含数据域和指针域，其中包含增删改查功能。

在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
   //定义单链表结构体类型 
	int data;//数据域 
	struct LNode *next;//指针域 
	int length;//链表长度 
}LNode,*LinkList;//LNode*强调结点 LinkList强调单链表  二者作用一样 
typedef int Status;

Status InitList(LinkList& L){
   //单链表的创建 
	L=(LNode*)malloc(sizeof(LNode));//给头指针分配一个LNode类型的地址空间 
	if(L==NULL){
   //判断此时头指针是否为空 
		printf("内存不足，分配失败");
	}
	else{
   
	L->next=NULL;
	L->length=0;//L的长度此时为0 
	}
	}

Status InsertList(LinkList L,int i,int e){
   //单链表的元素插入 
	LNode