单链表(c++)

最新推荐文章于 2019-09-01 13:41:00 发布
最新推荐文章于 2019-09-01 13:41:00 发布
阅读量1.2k 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 c++ 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zaojiahua/article/details/12790279
版权 
//main.cpp

#include <iostream>
#include "singleLinkList.h"

using namespace std;

int main(int argc,char * argv[])
{
	SingleLink sl;
	int value;
	int i;
	 cout<<"\t\t\t\t\t单链表\n";    
    while(1)    
    {    
        cout<<"********************************************************************************";    
        cout<<"\t\t\t\t1添加元素\n\t\t\t\t2遍历链表\n\t\t\t\t3查找记录\n\t\t\t\t4插入元素\n\t\t\t\t5删除元素\n\t\t\t\t6清屏\n\t\t\t\t7退出\n";    
        cout<<"********************************************************************************";      
		value = sl.GetValue(); 
        switch(value)  
        {  
        case 1:  
            cout<<"\t\t\t1头插法建立单链表\n\t\t\t2尾插法建立单链表\n";  
			i = sl.GetValue();  
            if(i==1)  
            {  
				if(sl.AddNodeOne())
					cout<<"元素添加成功!\n";
				else
					cout<<"未能成功添加元素!\n";
            }  
            else if(i==2)  
            {  
                if(sl.AddNodeTwo())
					cout<<"元素添加成功!\n";
				else
					cout<<"未能成功添加元素!\n";
            }  
            else  
            {  
                printf("输入格式错误!\n");  
            }  
            break;  
        case 2:  
			//sl.TraverseList();
			cout<<sl;
            break;  
        case 3:  
			sl.FindValue();
            break;  
        case 4:  
			if(sl.InsertValue())
				cout<<"元素插入成功！\n";
            break;  
        case 5:  
			if(sl.DeleteValue())
				cout<<"元素删除成功！\n";
            break;  
        case 6:  
             system("cls");  
            break;  
        case 7:  
             exit(1);  
             break;  
        default:  
            cout<<"输入有误，从新输入！\n";  
            break;  
        }  
    }  
	return 0;
}

//singleLinkList.cpp

#include "singleLinkList.h"
using namespace std;

SingleLink::SingleLink()
{
	m_phead = NULL;
	m_count = 0;
}

SingleLink::~SingleLink()
{

}

bool SingleLink::AddNodeOne()
{
	LinkNode * pnode = new LinkNode();
	if(pnode == NULL)
		return false;
	int value = GetValue();
	if(m_phead == NULL)
	{
		pnode->SetNode(value,NULL);
	}
	else
	{
		pnode->SetNode(value,m_phead);
	}
	m_phead = pnode;
	m_count++;
	return true;
}

bool SingleLink::AddNodeTwo()
{
	LinkNode * pnode = new LinkNode();
	if(pnode == NULL)
		return false;
	int value = GetValue();
	if(m_phead == NULL)
	{
		m_phead = pnode;
	}
	else
	{
		LinkNode * ptail = m_phead;
		while(ptail->GetPData() != NULL)
		{
			ptail = ptail->GetPData();
		}
		ptail->SetPData(pnode);
	}
	pnode->SetNode(value,NULL);
	m_count++;
	return true;
}

void SingleLink::TraverseList()const
{
	if(m_phead == NULL)
	{
		cout<<"链表为空!\n";
		return;
	}
	LinkNode * pcurrent = m_phead;
	cout<<*pcurrent;
	while(pcurrent->GetPData() != NULL)
	{
		pcurrent = pcurrent->GetPData();
		cout<<*pcurrent;
	}
	cout<<endl;
	cout<<"元素总数为："<<m_count<<endl;
}

bool SingleLink::FindValue()const
{
	int i = GetValue();
	int p=1;
	if(m_phead == NULL)
	{
		cout<<"链表为空!\n";
		return false;
	}
	LinkNode * pcurrent = m_phead;
	if(pcurrent->GetData() == i)
	{
		cout<<"该元素在链表中的位置为："<<p<<endl;
		return true;
	}
	while(pcurrent->GetPData() != NULL)
	{
		pcurrent = pcurrent->GetPData();
		p++;
		if(pcurrent->GetData() == i)
		{
			cout<<"该元素在链表中的位置为："<<p<<endl;
			return true;
		}
	}
	cout<<"单链表中无此元素!\n";
	return false;
}

bool SingleLink::InsertValue()
{
	int value = GetValue();
	int position;

	cout<<"在何处插入该元素：\n";
	bool b = true;
	while(b)
	{
		if(!(cin>>position))
		{
			cout<<"位置参数错误，请重新输入:\n";
			cin.clear();
		}
		else
		{
			b = false;
		}
		while(cin.get() != '\n')
			continue;
	}

	LinkNode * pcurrent = m_phead;
	int count=1;
	while(position != count && pcurrent->GetPData() != NULL)
	{
		count++;
		pcurrent = pcurrent->GetPData();
	}

	if(count == position)
	{
		if(count == 1)
		{
			LinkNode * pnode = new LinkNode;
			pnode->SetNode(value,m_phead);
			m_phead = pnode;
			m_count++;
		}
		else
		{
			LinkNode * pcurrent2 = m_phead;
			while(pcurrent2->GetPData() != pcurrent)
				pcurrent2 = pcurrent2->GetPData();
			LinkNode * pnode = new LinkNode;
			pnode->SetNode(value,pcurrent);
			pcurrent2->SetPData(pnode);
			m_count++;
		}
		return true;
	}

	if(pcurrent->GetPData() == NULL)
	{
		cout<<"您输入的位置不正确！\n";
		return false;
	}

	return false;
}

bool SingleLink::DeleteValue()
{
	int position;
	cout<<"输入你要删除元素的位置：\n";
	bool b = true;
	while(b)
	{
		if(!(cin>>position))
		{
			cout<<"位置参数错误，请重新输入:\n";
			cin.clear();
		}
		else
		{
			b = false;
		}
		while(cin.get() != '\n')
			continue;
	}

	LinkNode * pcurrent = m_phead;
	int count=1;
	while(position != count && pcurrent->GetPData() != NULL)
	{
		count++;
		pcurrent = pcurrent->GetPData();
	}

	if(position == count)
	{
		if(count == 1)
		{
			LinkNode * pcurrent2 = m_phead;
			m_phead = m_phead->GetPData();
			delete pcurrent2;
			m_count--;
		}
		else
		{
			LinkNode * pcurrent2 = m_phead;
			while(pcurrent2->GetPData() != pcurrent)
				pcurrent2 = pcurrent2->GetPData();
			pcurrent2->SetPData(pcurrent->GetPData());
			delete pcurrent;
			m_count--;
		}
		return true;
	}

	if(pcurrent->GetPData() == NULL)
	{
		cout<<"您输入的位置不正确！\n";
		return false;
	}

	return false;
}

int SingleLink::GetValue()const
{
	int value;
	bool b = true;
	cout<<"请输入你的值：\n";
	while(b)
	{
		if(!(cin>>value))
		{
			cout<<"你的输入有误，请重新输入:\n";
			cin.clear();
		}
		else
		{
			b = false;
		}
		while(cin.get() != '\n')
			continue;
	}
	return value;
}

//singleLinkList.h

#ifndef SINGLELINKLIST_H_
#define SINGLELINKLIST_H_
#include "linkNode.h"
#include <iostream>

class SingleLink
{
private:
	LinkNode * m_phead;
	int m_count;
public:
	SingleLink();
	~SingleLink();
	bool AddNodeOne();
	bool AddNodeTwo();
	bool InsertValue();
	bool DeleteValue();
	void TraverseList()const;
	friend std::ostream & operator<<(std::ostream & os,const SingleLink & sl){sl.TraverseList();return os;};
	bool FindValue()const;
	int GetValue()const;
};

#endif

//linkNode.h

#ifndef LINKNODE_H_
#define LINKNODE_H_
#include <iostream>

class LinkNode
{
private:
	int m_data;
	LinkNode * m_pdata;
public:
	LinkNode();
	void SetNode(int data,LinkNode * pdata);
	friend std::ostream & operator<<(std::ostream & os,const LinkNode & linknode);
	LinkNode * GetPData(){return m_pdata;};
	int GetData(){return m_data;};
	void SetPData(LinkNode * linkNode){m_pdata = linkNode;};
	void SetData(int value){m_data = value;};
};

#endif

//linkNode.cpp

#include "linkNode.h"

LinkNode::LinkNode()
{
	m_data = 0;
	m_pdata = NULL;
}

void LinkNode::SetNode(int data,LinkNode * pdata)
{
	m_data = data;
	m_pdata = pdata;
}

std::ostream & operator<<(std::ostream & os,const LinkNode & linknode)
{
	std::cout<<linknode.m_data<<"	";
	return os;
}

小塔-皂荚花
关注
专栏目录
C++ 实现单链表
Risingstar
04-23 473
#include <iostream> using namespace std; // 单链表的实现 template<typename _Ty> class SingleList { public: SingleList(); ~SingleList(); private: typedef struct tagNode // 节点定义 { _Ty _...
C++实现单链表
df737373的博客
07-20 129
单链表 相对于顺序表，多了一个next指针，用来连接数据，构成链式结构 下面是代码 #include<iostream> #include<assert.h> using namespace std; typedef int DataType; struct SListNode { SListNode* ...
C++面试笔记--单链表
dingzhenzha7040的博客
06-07 135
1、编程实现单链表删除节点。 解析：如果删除的是头节点，如下图： 则把head指针指向头节点的下一个节点。同时free p1，如下图所示： 如果删除的是中间节点，如下图所示： 则用p2的next指向p1的next同时，free p1 ，如下图所示： 2、编写程序实现单链表的插入。 解析：...
c++实现的单链表
04-09
c++实现的单链表数据结构，供大家学习数据结构与算法使用
单链表 c++数据结构
12-14
单链表是计算机科学中一种基础的数据结构，它在C++编程中有着广泛的应用。单链表由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。这种数据结构允许动态地添加、删除和修改元素，因为它的...
数据结构单链表C++语言的实现
04-20
本文将深入探讨单链表的概念、C++语言中的实现及其相关操作，如合并、求交集、求并集、增加、删除和插入。 首先，我们来看单链表的基本结构。在C++中，可以定义一个结构体来表示链表的节点，如下： ```cpp struct ...
十进制转二进制单链表c＋＋
最新发布
04-15
在C++中，可以使用单链表来实现十进制转二进制的功能。下面是一个简单的示例代码： ```cpp #include // 定义链表节点结构 struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next...
线性表（单链表 C++语言编写的）
06-28
线性表（单链表 C++语言编写的） 本文将详细介绍线性表的概念、单链表的实现、C++语言的应用及相关知识点。 一、线性表的概念 线性表是数据结构中的一种，指的是元素之间存在着一对一的关系，且每个元素都只有一...
C++实现 简单 单链表
sinat_35297665的博客
09-29 927
转自： http://blog.csdn.net/wonggonghong/article/details/21527577   我们首先建立一个头文件，声明一个单链表结构： #include "List.h" [cpp] view plain copy //创建一个单链表结构，包含一些常见的操作   #ifndef _Li
c和c++单链表
weixin_30478619的博客
06-16 97
c++版 #include<iostream> #include<malloc.h> using namespace std; struct node{ int data; node *next; node(){ next=NULL; } }; node *head; void clist(){...
数据结构之单链表 C++实现
zm793934739的博客
09-04 490
1.实现一个单链表的定义，生成，长度计算和元素的显示。#include"iostream"using namespace std;typedef struct student{ int data; student *next; student(int x) :data(x), next(NULL){} }ListNode;/* 生成一个单链表 */ ListNode* cre
<C/C++数据结构>单链表
EbowTang的练习场
01-31 2055
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。 一，单链表的基本操作 1，创建头节点 　　手动new一个新的Node，将Node的next置为NULL即可。 　　head = new Node(0);head->next = NULL;
C++单链表的实现
NoRegret
09-28 480
单链表的实现单链表实现有四种方式，请看如下代码： 注：在使用template时定义和实现如何分开写，编译会出错，所以我把实现也放在了头文件。/************************************************************************* 1、复合类：在Node类中定义友元的方式，使List类可以访问结点的私有成员 ****************
c++单链表的基本操作
donger5593的博客
09-01 105
#include<iostream> using namespace std; class List{ public: List(){create_List();} ~List(){clear();} void create_List(); //从链表尾部插入一个节点 void add(const int &d); //从头插入一个节点 void insert...
c++学习笔记—单链表基本操作的实现
01-14 2870
用c++语言实现的单链表基本操作，包括单链表的创建（包括头插法和尾插法建表）、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。 IDE：vs2013 具体实现代码如下： #include "stdafx.h" #include #include using namespace std; typedef struct Lnode { int data; struct
【操作系统】Link.cpp
cutter_point的专栏
09-05 2337
/************************************************************************/ /* 功能： 模拟实现可变分区存储管理的最佳适应算法的链表类 时间：2014年9月1日21:57:21 作者：信管1201 1205020116 肖锋 */ /******************************
Single Link List
danxibaoxxx的博客
02-11 478
single_link_list.h #ifndef __COMM_UTILS_H__ #define __COMM_UTILS_H__ #ifdef __cplusplus extern "C" { #endif #pragma pack(1) /**************************************************/ /************...
数据结构单链表c++
08-24
单链表是一种常见的数据结构，用于存储一系列的节点连接起来的数据。 在C语言中，我们可以使用结构体来定义一个节点，包含一个数据域和一个指向下一个节点的指针域。代码如下： ```c struct Node { int data; struct Node* next; }; ``` 然后，我们可以定义一个指向链表头部的指针，表示整个链表的起始位置。初始化链表时，这个指针可以指向NULL。 ```c struct Node* head = NULL; ``` 接下来，我们可以实现一些基本的操作，例如插入节点、删除节点、遍历链表等。 插入节点的过程包括创建一个新节点，并将其插入到链表中适当的位置。 ```c void insertNode(int value) { struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); newNode->data = value; newNode->next = NULL; if (head == NULL) { head = newNode; } else { struct Node* curr = head; while (curr->next != NULL) { curr = curr->next; } curr->next = newNode; } } ``` 删除节点的过程需要找到目标节点，并调整前后节点的指针。 ```c void deleteNode(int value) { if (head == NULL) { return; } if (head->data == value) { struct Node* temp = head; head = head->next; free(temp); return; } struct Node* prev = head; struct Node* curr = head->next; while (curr != NULL && curr->data != value) { prev = curr; curr = curr->next; } if (curr != NULL) { prev->next = curr->next; free(curr); } } ``` 遍历链表的过程是从头节点开始，依次打印每个节点的数据。 ```c void printList() { struct Node* curr = head; while (curr != NULL) { printf("%d ", curr->data); curr = curr->next; } printf("\n"); } ``` 这是一个简单的单链表的实现示例，你可以根据需要进一步扩展和优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值