简单数据结构之链式表(C++实现)

最新推荐文章于 2024-03-15 10:29:37 发布
最新推荐文章于 2024-03-15 10:29:37 发布
阅读量893 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 步步为营学算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/beijiwei/article/details/46502851
本文详细介绍了使用C++实现链表的基本操作，包括初始化、清空、获取长度、查找元素、遍历链表、插入元素及删除指定元素。

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

/*
 ============================================================================
 Name        : Node.cpp
 Author      : ntsk13 beijiwei@qq.com
 Version     :
 Copyright   : GPL
 Description : Link list study, complement by C++
 Date        : 2015.06.15
 ============================================================================
 */

#include <iostream>

using namespace std;

typedef struct {
	int data;
}Elem_t;

typedef struct lnode{
	Elem_t e;
	struct lnode * next;
}node,*pnode;

class Link
{
public:
	void init(pnode * L);
	void clear(pnode *L);
	int  get_length(pnode *L);
	Elem_t get_elem(pnode *L,int i);

	void traverse(pnode *L);
	void insert(pnode *L,Elem_t e,int i);
	void delete_elem(pnode *L,int i);
};


int main(void) {
	pnode H=NULL;//head p
	Elem_t zero,one,two,three,four,five;
	zero.data=0;
	one.data=1;
	two.data=2;
	three.data=3;
	four.data=4;

	Link list;

	list.init(&H);
	list.insert(&H,zero,0);
	list.insert(&H,one,1);
	list.insert(&H,two,2);
	list.insert(&H,three,3);
	list.insert(&H,four,4);

	list.traverse(&H);
	cout<<"len is "<<list.get_length(&H)<<endl;
	five=list.get_elem(&H,4);
	cout<<"================================="<<endl;
	cout<<"five is "<<five.data<<endl;
	list.delete_elem(&H,4);
	cout<<"================================="<<endl;
	list.traverse(&H);
	cout<<"len is "<<list.get_length(&H)<<endl;

	return 0;
}

void Link::init(pnode * L)
{
	*L=new node;//构造一个头结点

	((*L)->e).data =0;//头结点的data作为长度
	(*L)->next=NULL;

}
void Link::clear(pnode *L)
{
	int i=0;
	pnode p=*L;
	pnode tmp=NULL;
	int len=( (*L)->e).data;
	for(i=0;i<len;i++)
	{
		tmp=p->next;
		delete p;
		p=tmp;
	}
	*L=NULL;

}

int Link::get_length(pnode *L)
{
	return ( (*L)->e).data;;
}
Elem_t Link::get_elem(pnode *L,int i)
{
	int j=0;
	pnode p=(*L)->next;
	while(j <i )
	{
		j++;
		p=p->next;
	}
	return p->e;
}

void Link::traverse(pnode *L)
{
	int i=0;
	pnode p=(*L)->next;//避免把头指针元素输出
	int len=( (*L)->e).data;
	for(i=0;i< len;i++)
	{
		cout<<"The "<<i<<"th elem is "<<(p->e).data<<endl;
		p=p->next;
	}
}

void Link::insert(pnode *L,Elem_t e,int i)// before i insert
{
	int j=0;
	pnode p=*L;
	pnode tmp=NULL;
	for(j=0;j< i;j++)
	{
		p=p->next;
	}
	tmp=new node;
	(tmp->e).data=e.data;

	tmp->next=p->next;
	p->next=tmp;
	( (*L)->e).data++;

}
void Link::delete_elem(pnode *L,int i)
{
	int j=0;
	pnode p=(*L)->next;
	pnode tmp=NULL;
	for(j=0;j< i-1;j++)
	{
		p=p->next;
	}
	tmp=p;
	p->next=p->next->next;
	( (*L)->e).data--;
	delete  tmp->next;
}



===================================
/*
 ============================================================================
 Name        : Node.cpp
 Author      : ntsk13 beijiwei@qq.com
 Version     :
 Copyright   : GPL
 Description : Link list study, complement by C++
 Date        : 2015.06.15
 ============================================================================
 */

#include <iostream>

using namespace std;

typedef struct {
	int data;
}Elem_t;

typedef struct lnode{
	Elem_t e;
	struct lnode * next;
}node,*pnode;

class Link
{
public:
	void init(pnode & L);
	void clear(pnode & L);
	int  get_length(pnode &L);
	Elem_t get_elem(pnode &L,int i);

	void traverse(pnode &L);
	void insert(pnode &L,Elem_t e,int i);
	void delete_elem(pnode &L,int i);
};


int main(void) {
	pnode H=NULL;//head p
	Elem_t zero,one,two,three,four,five;
	zero.data=0;
	one.data=1;
	two.data=2;
	three.data=3;
	four.data=4;

	Link list;

	list.init(H);
	list.insert(H,zero,0);
	list.insert(H,one,1);
	list.insert(H,two,2);
	list.insert(H,three,3);
	list.insert(H,four,4);

	list.traverse(H);
	cout<<"len is "<<list.get_length(H)<<endl;
	five=list.get_elem(H,4);
	cout<<"================================="<<endl;
	cout<<"five is "<<five.data<<endl;
	list.delete_elem(H,4);
	cout<<"================================="<<endl;
	list.traverse(H);
	cout<<"len is "<<list.get_length(H)<<endl;

	return 0;
}

void Link::init(pnode & L)
{
	L=new node;//构造一个头结点

	(L->e).data =0;//头结点的data作为长度
	L->next=NULL;

}
void Link::clear(pnode & L)
{
	int i=0;
	pnode p=L;
	pnode tmp=NULL;
	int len=(L->e).data;
	for(i=0;i<len;i++)
	{
		tmp=p->next;
		delete p;
		p=tmp;
	}
	L=NULL;

}

int Link::get_length(pnode & L)
{
	return (L->e).data;;
}
Elem_t Link::get_elem(pnode & L,int i)
{
	int j=0;
	pnode p=L->next;
	while(j <i )
	{
		j++;
		p=p->next;
	}
	return p->e;
}

void Link::traverse(pnode & L)
{
	int i=0;
	pnode p=L->next;//避免把头指针元素输出
	int len= (L->e).data;
	for(i=0;i< len;i++)
	{
		cout<<"The "<<i<<"th elem is "<<(p->e).data<<endl;
		p=p->next;
	}
}

void Link::insert(pnode & L,Elem_t e,int i)// before i insert
{
	int j=0;
	pnode p=L;
	pnode tmp=NULL;
	for(j=0;j< i;j++)
	{
		p=p->next;
	}
	tmp=new node;
	(tmp->e).data=e.data;

	tmp->next=p->next;
	p->next=tmp;
	( L->e).data++;

}
void Link::delete_elem(pnode & L,int i)
{
	int j=0;
	pnode p=L->next;
	pnode tmp=NULL;
	for(j=0;j< i-1;j++)
	{
		p=p->next;
	}
	tmp=p;
	p->next=p->next->next;
	(L->e).data--;
	delete  tmp->next;
}

链式表的实现（C++）
ThetaQing的博客
09-06 1258
linklist.cpp文件 主要包括基本操作，初始化、销毁链表等。 #include <iostream> # include"linklist.h" using namespace std; /****************************** * 链式表 * * */ /* *初始化链式表 */ void InitLinkList(LinkLi...
数据结构链式队列C++实现
Brillian123的博客
04-16 2509
1.链式队列 链式队列是基于单链表的存储表示。所以在实现链式队列时使用了和链表一样的结点struct，结点的具体定义放在"Queue.h"的头文件中。链式队列有两个指针front，rear，front为队头指针，指向单链表的第一个结点，rear为队尾指针，指向单链表的最后一个结点，所以出队是删除第一个节点，入队是将新元素的结点插在单链表最后一个结点的后面。结构图如下： 本文链式队列对应的单链表没有设计空的头节点，因为头节点也没太大用处。 注意，当队列只有一个元素时，front == rear,因.
单链表 C++
weixin_34220623的博客
10-28 297
单链表 C++ 题目 1、创建单链表2、初始化单链表3、释放单链表4、获取单链表中元素的数量5、输出单链表中的所有数据6、获取单链表中指定位置的元素7、根据键值查找指定元素8、采用头插法向单链表中插入一个元素9、采用尾插法向单链表中插入一个元素10、向单链表中的指定位置插入一个元素11、删除指定位置的元素 设计类图 文件结构 效果 ...
数据结构C++版链式表
qq_46891664的博客
06-07 388
//链式表 #include<iostream> using namespace std; struct LinkNode { int data; LinkNode* link; LinkNode(LinkNode* ptr = NULL) { link = ptr; } LinkNode(const int& item, LinkNode* ptr = NULL) { data = item; link = ptr; } }; class List { publ
链式线性表的c++实现
geekword的专栏
03-18 609
//FILE: List.h //CLASS PROVIDED: List(线性表的链式储存结构) // //CONSTRUCTOR for the List class: //List(); //后置条件：建立头结点 // //void GetElem_L(int i, int &e); //前置条件：下标i在长度范围之内 //后置条件：若下标i在长度范围之内，则将下标i对应的元素赋值给e，否则
基于链式表的栈的类模板的C++实现
chczy1的博客
10-16 376
/*   基于链表实现的栈的类模板   该栈有以下功能： 1.linklist建立空栈 2.~linklist销毁栈 3.Createstack输入n个元素来创建栈 4.top输出并返回栈顶元素 5.push在栈顶压入一个指定元素 6.pop栈顶出栈 7.stacklen输出并返回栈中元素的个数 8.empty检测栈是否为空 9.clear清空栈    该栈有私有成员：
C++数据结构之链式队列实现
09-20
通过这种方式实现的链式队列，不仅可以应用于C++的课程学习，还能在实际项目中作为基础数据结构组件，支持各种算法和系统设计。链式队列的灵活性和高效性使其在计算机科学领域有着广泛的应用，如任务调度、操作系统...
链表的C++实现（线性表的链式存储C++实现）
04-05
使用C++类模板实现了线性表的链式存储结构（链表），类中包含了线性表的常用方法：向线性表中插入一个元素、删除一个元素、清空线性表、获取一个元素、获取线性表...相关的文章可以在我的主页算法与数据结构专栏查看。
数据结构链式栈C++实现
Brillian123的博客
04-07 2496
链式栈的存储形式是链表，示意图如下： 只需要一个top指针，入栈出栈都在top指针处。不同于顺序栈的top，链式栈的top是真真正正的节点类型的指针。下面是链式栈的实现; 1. 使用struct的模板来定义节点，包括数据域和指针域，代码如下： //用struct定义节点 template <class T> struct LinkNode { T data; //数据域 LinkNode<T> * link; //指针域，指向下一个节点 LinkNode() //仅
【数据结构C++】线性表-链式存储：链表类型和单链表（定义+代码实现）
最新发布
JingYan_Chan的博客
03-15 1579
本章我们介绍线性表的链式存储——链表。链表类型、单链表理论知识和类型定义，具体函数的代码模板
C++实现的一个简单链表
05-20
单链表的实现。以前都是用C语言实现的，今天用C++练一练手，做出来了。
线性表的链式存储结构c++模板类实现
06-20
哈工大软设设计与开发实践1的课程要求代码，个人写的很粗糙简陋，仅供参考
C++ 链式线性表 类方式实现
07-29
C++ 链式线性表，以类的方式实现
c++实现的单链表
04-09
c++实现的单链表数据结构，供大家学习数据结构与算法使用
线性表的链式实现(C++)
weixin_30436101的博客
05-09 601
相关内容： 线性表的顺序实现 链式实现（C语言） （推荐在GitHub上查看，下面代码只是最初实现，后续如果有修改，由于太麻烦，不会再更改下文，仅仅更新Github上的代码文件） 结点以及链表类的定义： 1 #define ElemType int 2 3 class LNode { 4 public: 5 LNode(ElemType ele,...
c++实现链式表的类模板
chczy1的博客
10-16 998
在写链表反转的时候很苦恼，感谢这位博主的图http://blog.youkuaiyun.com/u013271921/article/details/46382345 然后自己画了几遍，终于是理解了 /* 类模板双向链表，通过一个节点类node和一个链表类chlist来实现，node中包含前驱指针pr,后继指针nx，和数据域data，并且data可接受任意类型的数据 链表类chlist包含逆序创建链表
C++：链表代码
weixin_30539835的博客
04-21 112
（1）单向链表 //单向链表 #include<iostream.h> #include<iomanip.h> class CNode //节点类 { public: CNode *m_pNext; int m_Data; CNode():m_pNext(NULL){} }; class CList //链表类 {...
链式表的实现
舒哥的blog
07-12 686
最头两天开始实现数据结构到现在，这个代码敲了三个多小时，悲剧啊，都怪当初c++很多东西都没有扎实（本来就没怎么学）； List类实现了基本的增删改查，拷贝构造函数，重载运算符。在实现重载运算符使其支持对象赋值的过程中，一定要将数据成员完全复制！否则num数据成员就不准确了。 另外实现拷贝构造函数时，也要完全复制，另外当时突然想起来以前看 primer plus时 ，书上说过，内存中临时创建的对
c++线性表实现（链式）
m_qunqun的博客
04-14 844
/*----------node.h----------------*/ templatetypename T> class Node { public: T data; Node *next; }; /*----------list.h----------------*/#include"node.h"#
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值