数据结构：单链表创建、结点插入、删除代码

最新推荐文章于 2022-08-17 20:19:21 发布

东园桃与李

最新推荐文章于 2022-08-17 20:19:21 发布

阅读量943

点赞数

分类专栏：数据结构文章标签：数据结构单链表

本文链接：https://blog.csdn.net/ouyangyiwen/article/details/112210272

版权

本文详细介绍了如何使用C++编程语言实现单链表的数据结构，包括初始化链表、插入新结点以及删除指定结点的代码示例，帮助读者深入理解单链表操作。

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

基于C++的实现

#define _CRI_SECURE_NO_WARNINGS
#include<iostream>
#include"stdlib.h"
#include"time.h"
using namespace std;

constexpr auto maxsize = 20;
constexpr auto OK = 1;
constexpr auto ERROR = 0;
constexpr auto TRUE = 1;
constexpr auto FAlSE = 0;

typedef int ElemType;     //用ELemType代表int类型
typedef int status;

typedef struct Node
{
	ElemType data;
	struct Node* next;
}Node;
typedef struct Node LinkList;   //将struct Node* 定义为LinkList

LinkList* CreateLinklist(LinkList* L, int n)  //尾插法创建单链表
{
	LinkList* p;
	int i;
	srand(time(0));
//	L = new LinkList;
	L->next = NULL;
	for (i = 0; i < n; i++)
	{
		p = new LinkList;
		p->data = i;
		p->next = L->next;
		L->next = p;
	}
	return L;
}
int Getelem(LinkList* L, int i, ElemType* e)  //获取链表中的某个元素
{
	int j;
	LinkList* p;
	p = L->next;
	j = 1;
	while (p != NULL && j < i)
	{
		p = p->next;