C++类中单链表的实现（头插、尾插、头删、尾删、指定位置插入、指定位置删除、链表长度、清空链表、链表排序）

最新推荐文章于 2025-01-27 00:15:00 发布

原创

最新推荐文章于 2025-01-27 00:15:00 发布 · 2.5k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#class #C++ #单链表

本文详细介绍了如何使用C++类来实现单链表的各种操作，包括头插、尾插、头删、尾删、指定位置插入、指定位置删除、计算链表长度、清空链表以及链表排序的方法。

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

#include<iostream>
using namespace std;

class Node
{
public:
Node():next(NULL){}
Node(int n,Node *p = NULL):value(n),next(p){}
int value;
Node *next;
};
class List
{
public:
static int len; //对链表的长度进行累积
List():m_pHead(NULL),m_pTail(NULL){};
~List(){Clear();};
void InsertHead(int v) //头部插入
{
Node *p = new Node(v);
if(m_pHead == NULL)
{
m_pHead=p;
m_pTail=p;
}
else
{
p->next = m_pHead;
m_pHead = p;
}
++len;
}

void InsertTail(int v) //尾部插入
{
Node *p = new Node(v);
if(m_pHead==NULL)
{
m_pTail=m_pTail=p;
}
else
{
m_pTail->next=p;
m_pTail=p;
}
++len;
}

void InsertPosValue(int p,int v) //在p位置插入v值
{
Node *s = new Node(v);
Node *x=m_pHead;
int n=1;
Node *q=GetIp(p);
if(q==NULL)
return;
else