C语言单链表定义及各类操作

最新推荐文章于 2024-08-21 00:26:54 发布

榴莲尖尖

最新推荐文章于 2024-08-21 00:26:54 发布

阅读量1.5k

点赞数 4

分类专栏：数据结构 C语言程序设计文章标签：链表 c语言数据结构

本文链接：https://blog.csdn.net/qq_43659178/article/details/120551523

版权

本文详细介绍了C语言中单链表的定义，包括如何创建、插入节点、删除节点和遍历链表等基本操作，是理解数据结构中链表概念的重要教程。

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef int ElemType;

typedef struct LNode{
	ElemType data;//数据域
	struct LNode *next;//指针域
}LinkList;

//初始化单链表
int InitList(LinkList *L){
	// L=(LinkList *)malloc(sizeof(LinkList));
	if (L==NULL) return 0;//分配失败
	L->next=NULL;//空表，类似于顺序表n=0
	printf("初始化完成\n");
}

//插入操作
int ListInsert(LinkList *L,int j,ElemType item){
	if(j<1){
		return 0;
	}

	int i=0;//控制temp指向
	LinkList *temp;//表示链表
	temp=L;//指向L

	//使中间变量指向目标结点
	while(temp!=NULL && i<j-1){
		temp=temp->next;
		i++;
	}

	if( temp==NULL ) return 0;//temp下一节点为空（i值过大，不合法），返回

	struct LNode *s;//表示结点
	s=(struct LNode *)malloc(sizeof(struct LNode));//分配内存空间

	s->next=temp->next;//s后续结点为temp当前结点后续结点
	s->data=item;//s当前值为目标值
	temp->next=s;//temp下一节点指向s

	printf(&#