6-2【李春葆教材带头结点的单链表】（必做）单链表基本操作

最新推荐文章于 2022-04-13 20:57:37 发布

寄往月球

最新推荐文章于 2022-04-13 20:57:37 发布

阅读量987

点赞数 2

文章标签：数据结构 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/m0_60904839/article/details/123334233

版权

这篇博客介绍了C++中单链表的基本操作，包括如何初始化一个空链表、销毁链表、顺序输出链表元素、在指定位置插入元素以及删除指定位置的元素。这些操作对于理解和实现链表数据结构至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
#define LL long long
using namespace std;
void InitList(LinkList*& L)//初始化一个为空的单链表。
{
	L = (LinkList*)malloc(sizeof(LinkList));
	L->next = NULL;
}
void DestroyList(LinkList*& L) //销毁单链表。
{
	LinkList* p = L,*t;
	while (p) {
		t = p;
		p = p->next;
		free(t);
	}
}
void DispList(LinkList* L)  //顺序输出链表每个结点，每个结点元素值以空格符间隔，以换行符结束。
{
	int cnt = 0;
	L = L->next;
	while (L) {
		cout << L->data << ' ';//格式，好坑
		L = L->next;
	}
	cout << endl;
}
bool ListInsert(LinkList*& L, int i, ElemType e)//在链表第i个结点位置处，插入元素值为e的结点，若插入成功，返回true，否则返回false.
{
	LinkList* p = L,*t;
	int cnt = 0;
	if (i < 1)return false;
	while (cnt++ < i&&p->next) {
		p = p->next;
	}
	if(cnt!=i)return false;
	t= (LinkList*)malloc(sizeof(LinkList));
	t->next=p->next;
	t->dat