单链表的基本操作代码（C++）

最新推荐文章于 2024-08-15 05:02:54 发布

新用户刘

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量502

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/ILOVEMISSLIU/article/details/127194550

版权

这篇博客介绍了如何使用C++进行单链表的基本操作，包括插入和删除。虽然遇到重复数值时可能会出现问题，作者提出了用数组存储地址的思路以解决这一问题，但实际效果还有待验证。在编写函数时，注意返回类型的选择，并确保释放内存后设置指针为NULL以避免野指针。

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

该代码解决的问题属于简单类型的;
如果同样的数值出现几次，执行删除或查询等会出现问题;
不过小编思考或许可以用数组存储地址，然后分别执行操作，目前还待实践。

#include <iostream>
using namespace std;
typedef struct INode{
	int data;
	struct INode *next;
}INode, *LinkList;
//单链表长度 
int Len(LinkList &L)
{
	INode *p=L;
	int k=0;
	while(p!=NULL)
		k++;
	return k;
}
//头插   
bool ListHeadInsert(LinkList &L,int e)
{
	INode *h=(INode *)malloc(sizeof(INode));
	h->data=e;
	h->next=L;
	L=h;//令头结点变为h
	cout << "头插成功\n";
	return true;
}
//尾插
bool ListLastInsert(LinkList &L,int e)
{
	INode *s=(INode *)malloc(sizeof(INode *));
	s->data=e;
	s->next=NULL;
	if(L==NULL)
		L=s;
	else
	{
		INode *q;
		q=L;
		while(q->next!=NULL)
		{
			q=q->next;
		}
		q->next=s;
	}
	cout << "尾插成功\n";
	return true;
}
//在第i个位置插入e     
bool ListInsert(LinkList &L, int i, int e)
{
	INode