数据结构热身-单向链表(C++实现)

最新推荐文章于 2023-03-14 23:00:33 发布
最新推荐文章于 2023-03-14 23:00:33 发布
阅读量180 收藏
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rbaggio92/article/details/95755570
版权

个人认为看代码，debug是最好的学习方式

关于这部分的理论内容太多了，这里只用代码阐述思想

在这里需要注意的地方:

1、排序，注意交换数据区而不是指针，否则会出问题

2、删除节点的时候，让前节点指向当前节点的下一节点，然后释放当前节点

SinglyLinkedList.h

#pragma once
#include <windows.h>
#include <iostream>
using namespace std;

// 数据结构体
struct STDataInfo
{
	char name[20]; // 姓名
	char club[20]; // 俱乐部
	char nation[20];// 国家
	int price; // 身价
	int num; // 号码
};

// 链表节点
struct stuLink
{
	STDataInfo data;  // 信息域
	stuLink * next; // 指向下一节点的指针
};

class SinglyLinkedList
{
public:
	SinglyLinkedList();

	~SinglyLinkedList();

public:
	
	// 创建新的节点
	static stuLink* createNewNode(STDataInfo stData);

	// 后向插入
	static void insertAfter( stuLink* head, STDataInfo data);
 
 	//按照num查看前一个节点
 	stuLink* selectPreNodeByNum( stuLink* head, int num);
 
	 // 按照num查看当前节点
	 stuLink *selectNowNodeByNum(stuLink* head, int num);

	 // 按照名字查询前面一个节点
	 static stuLink *selectPreNodeByName(stuLink *head,char* name);

 	//按照名字查询当前节点
 	static stuLink* selectNowNodeByName( stuLink* head, char *name);
 
 	//删除节点--按照num删除
 	void deleteByNum(stuLink* head, int num);
 
 	//删除节点--按照name删除
 	static void deleteByName(stuLink*head, char *name);
 
 	//销毁链表
 	void freeLink(stuLink* head);
 
 	//循环打印链表
 	static void printLink(stuLink*head);

	// 保存链表
	static void save(stuLink * head);

	// 加载链表
	static void load(stuLink *head);

	// 测试函数
	//void TestLink();

private:

};

SinglyLinkedList.cpp

#include "SinglyLinkedList.h"
SinglyLinkedList::SinglyLinkedList()
{
}

SinglyLinkedList::~SinglyLinkedList()
{
}

stuLink* SinglyLinkedList::createNewNode(STDataInfo stData)
{
	stuLink *NewNode = (stuLink*)malloc(sizeof(stuLink));
	NewNode->data = stData;
	NewNode->next = NULL;

	return NewNode;

}
 
void SinglyLinkedList::insertAfter(stuLink* head, STDataInfo data)
{
	if(NULL == head)
	{
		cout <<"当前节点不能为空" << endl;
		return;
	}

	while(NULL != head->next)
	{
		head = head->next;
	}

	stuLink * newNode = createNewNode(data);
	head->next = newNode;
}

// 返回前一个节点
stuLink* SinglyLinkedList::selectPreNodeByNum(stuLink* head, int num)
{
	if(NULL == head) // 判断头结点是否为空 
	{
		cout << "当前节点不能为空"<< endl;

		return NULL;
	}

	stuLink *pre = head; // 前一个节点
	head = pre->next; 
	while(NULL != head)
	{
		if(head->data.num == num)
		{
			return pre;
		}
		pre = head;
		head = head->next;
	}

	return NULL;
}

stuLink * SinglyLinkedList::selectNowNodeByNum(stuLink* head, int num)
{
	if(NULL == head) // 判断头结点是否为空 
	{
		cout << "当前节点不能为空" << endl;

		return NULL;

	}

	while(NULL!= head->next)
	{
		head = head->next;

		if(head->data.num == num)
		{
			return head;
		}
	}
	
	return NULL;
}

stuLink * SinglyLinkedList::selectPreNodeByName(stuLink *head, char* name)
{
	if(NULL == head)
	{
		cout <<"头结点为空" << endl;

		return NULL;
	}

	stuLink *pre = head;
	head = head->next; // 当前节点

	while(NULL != head)
	{
		if(0 == strcmp(head->data.name,name))
		{
			return pre;
		
		}

		pre = head;
		head = head->next;
	}

	cout << "节点不存在"<< endl;
	
	return NULL;

}

stuLink* SinglyLinkedList::selectNowNodeByName(stuLink* head, char *name)
{
	if(NULL == head) // 判断头结点是否为空
	{
		cout << "当前节点"<< endl;

		return NULL;
	}

	while(NULL != head->next)
	{
		head = head->next;
		if(0 == strcmp(head->data.name,name))
		{
			return head;
		}
	}

	return NULL;
}

void SinglyLinkedList::deleteByNum(stuLink* head, int num)
{
	if(NULL == head)
	{
		return ;
	}

	stuLink *preNode = selectPreNodeByNum(head, num);
	stuLink *delNode = preNode->next;

	preNode->next = delNode->next;
	free(delNode);

	cout <<" 删除成功" << endl;
}

void SinglyLinkedList::deleteByName(stuLink*head, char *name)
{
	if(NULL == head)
	{
		return;
	}

	stuLink *pPreNode = selectPreNodeByName(head, name);

	stuLink *delNode = pPreNode->next;
	pPreNode->next = delNode->next;
	free(delNode);

	cout << "节点删除成功"<< endl;
}

void SinglyLinkedList::freeLink(stuLink* head)
{
	if(NULL == head)
	{
		return;
	}

	head = head->next;
	while(NULL != head)
	{
		stuLink * tempNode = head->next;
		free(head);
		head = tempNode;
	}
}

void SinglyLinkedList::printLink(stuLink*head)
{
	if(NULL == head)
	{
		cout << "头节点为空" << endl;
		return;
	}
	
	head = head->next;

	while(NULL != head)
	{
		const char* pszName = head->data.name;
		const char* pszClub = head->data.club;
		const char* pszNation = head->data.nation;
		int iPrice = head->data.price;
		int iNum = head->data.num;

		cout << "球员名"<<pszName << " ";
		cout << "球衣号" << iNum << " ";
		cout << "俱乐部" << pszClub << " ";
		cout << "国籍" << pszNation << " ";
		cout << "身价" << iPrice << endl;
		head = head->next;

	}
}

void SinglyLinkedList::save(stuLink * head)
{
	if(NULL == head)
	{
		cout <<"头节点为空" << endl;
		return;
	}

	FILE * fp = NULL; // 文件指针变量
	fp = fopen("FootballPlayer.txt","w+");
	if(NULL == fp)
	{
		cout << "保存失败"<< endl;
		return;
	}

	head = head->next;
	while(NULL != head)
	{
		fwrite(&head->data,sizeof(STDataInfo),1,fp);
		head = head->next;
	}

	cout <<"保存成功" << endl;
	
	fclose(fp);
}

void SinglyLinkedList::load(stuLink *head)
{
	if(NULL == head)
	{
		cout << "头节点为空"<< endl;

		return;
	}

	FILE * fp = NULL; // 文件指针变量
	fp = fopen("FootballPlayer.txt", "r+");
	if(NULL == fp)
	{
		system("echo > FootballPlayer.txt");
		
		return;
	}

	while(1)
	{
		STDataInfo stInfo;
		int iFlag = fread(&stInfo,sizeof(STDataInfo),1,fp);
		if(iFlag <1)
		{
			break;
		}

		insertAfter(head, stInfo);
	}

	cout << "加载成功"<< endl;

	fclose(fp);
}
/*
void SinglyLinkedList::TestLink()
{
	// 初始化头结点
	stuLink *head = NULL;
	head = (stuLink *)malloc(sizeof(stuLink));
	head->next = NULL;

	// 新增节点
	STStudent stKAKA;
	strcpy(stKAKA.name,"KAKA");
	stKAKA.num = 22;
	insertAfter(head,stKAKA);

	STStudent stINZAGHI;
	strcpy(stINZAGHI.name, "INZAGHI");
	stINZAGHI.num = 9;
	insertAfter(head, stINZAGHI);

	STStudent stPirlo;
	strcpy(stPirlo.name, "Pirlo");
	stPirlo.num = 21;
	insertAfter(head, stPirlo);

	STStudent stBuffon;
	strcpy(stBuffon.name, "Buffon");
	stBuffon.num = 1;
	insertAfter(head, stBuffon);

	int num = 21;
	struct stuLink* nodeNow = selectNowNodeByNum(head, num);

	char name[20];
	strcpy(name, nodeNow->data.name);
	//strcpy(name, pre->next->data.name);

	cout << "Current Name is " <<name << endl;
}
*/

// PlayerInfoLink.h

#pragma once
#include "SinglyLinkedList.h"

class PlayerInfoLink
{
public:

	PlayerInfoLink();

	~PlayerInfoLink();

public:

	// 新增加球员
	static void addPlayer(stuLink * head);

	// 删除
	static void deletePLayer(stuLink * head);

	// 修改球员身价
	static void modifyPlayer(stuLink * head);
	
	// 按照身价排序
	static void SortByPrice(stuLink * head);

	// 按照国家排序

	// 按照俱乐部排序

	// 菜单
	static void PrintPlayerList();

private:

};

PlayerInfoLink.cpp

#include "View.h"


View::View()
{
	m_pLinkHead = NULL;//创建头节点

	m_pLinkHead = (stuLink*)malloc(sizeof(stuLink));//分配堆空间

	m_pLinkHead->next = NULL;//让head的下一个节点为空
}

View::~View()
{
}

void View::TestLink()
{
	stuLink* head = GetHeadNode();
	
	// 加载本地数据
	SinglyLinkedList::load(head);

	// 用户操作
	UserAction();
}

// 获取头结点
stuLink* View::GetHeadNode()
{
	return m_pLinkHead;
}

void View::UserAction()
{
	stuLink* head = GetHeadNode();

	while(1)
	{
		PlayerInfoLink::PrintPlayerList();
		cout << "请选择"<< endl;
		int iActionType = 0; // 选择变量

		scanf("%d", &iActionType);
		while (getchar() != '\n');//吸收输入流多余的字符

		switch(iActionType)
		{
			case E_MAIN_MENU_EXIT: // 保存数据然后退出
			{
				SinglyLinkedList::save(head); 

				return;
			}
			case E_MAIN_MENU_ADD_PLAYER: // 新增球员
			{
				PlayerInfoLink::addPlayer(head);
				break;
			}
			case E_MAIN_MENU_DELATE_PLAYER: // 删除球员
			{
				PlayerInfoLink::deletePLayer(head);
				break;
			}
			case E_MAIN_MENU_SORT_BY_PRICE: // 按照身价排序
			{
				PlayerInfoLink::SortByPrice(head);
				break;
			}
			case E_MAIN_MENU_MODIFY_PLAYER_PRICE:// 修改
			{
				PlayerInfoLink::modifyPlayer(head);
				break;
			}
			case E_MAIN_MENU_SHOW_ALL_PLAYER_INFO:// 显示所有球员信息
			{
				SinglyLinkedList::printLink(head);
				break;
			}
		}
	}
}

view.h

#pragma once
#include "SinglyLinkedList.h"
#include "PlayerInfoLink.h"
#include "ViewDefine.h"

class View
{
public:
	View();
	~View();

public:
	
	 void TestLink();

	// 获取头结点
	stuLink* GetHeadNode();
private:
	
	// 执行用户操作
	void UserAction();

public:

	stuLink* m_pLinkHead; // 链表头节点
};

view.cpp

#include "View.h"
#include "ViewDefine.h"
#include "PlayerInfoLink.h"
#include "SinglyLinkedList.h"

View::View()
{
}

View::~View()
{
}

void View::TestLink()
{
	
	stuLink* head = NULL;//创建头节点
	head = (stuLink*)malloc(sizeof(stuLink));//分配堆空间
	head->next = NULL;//让head的下一个节点为空
	
	// 加载本地数据
	SinglyLinkedList::load(head);

	// 用户操作
	UserAction();
}

void View::UserAction()
{
	stuLink* head = NULL;//创建头节点
	head = (stuLink* )malloc(sizeof(stuLink));//分配堆空间

	head->next = NULL;//让head的下一个节点为空

	while(1)
	{
		PlayerInfoLink::PrintPlayerList();
		cout << "请选择"<< endl;
		int iActionType = 0; // 选择变量

		scanf("%d", &iActionType);
		while (getchar() != '\n');//吸收输入流多余的字符

		switch(iActionType)
		{
			case E_MAIN_MENU_EXIT: // 保存数据然后退出
			{
				SinglyLinkedList::save(head); 

				return;
			}
			case E_MAIN_MENU_ADD_PLAYER: // 新增球员
			{
				PlayerInfoLink::addPlayer(head);
				break;
			}
			case E_MAIN_MENU_DELATE_PLAYER: // 删除球员
			{
				PlayerInfoLink::deletePLayer(head);
				break;
			}
			case E_MAIN_MENU_SORT_BY_PRICE: // 按照身价排序
			{
				PlayerInfoLink::SortByPrice(head);
				break;
			}
			case E_MAIN_MENU_MODIFY_PLAYER_PRICE:// 修改
			{
				PlayerInfoLink::modifyPlayer(head);
				break;
			}
			case E_MAIN_MENU_SHOW_ALL_PLAYER_INFO:// 显示所有球员信息
			{
				SinglyLinkedList::printLink(head);
				break;
			}
		}
	}
}

main.c

#include <iostream>
#include <windows.h>
#include "SinglyLinkedList.h"
#include "View.h"

using namespace std;


// 创建新的节点
int main(int argc,char**argv)
{
	//View::TestLink();
	View m_View;
	m_View.TestLink();

	system("pause");
	return 0;
}

 

北极光的征兆_liekkas
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单向链表排序字符串（华为上机题目）
06-30
使用单向链表对字符串进行排序，并以从小到大的顺序显示出来。
数据结构----单链表（C++实现）
WYJ的博客
03-17 2694
111
关于数据结构之单链表的C++实现
qq_27767337的博客
05-16 354
最近学习了数据结构的一些知识，了解的一下单链表的实现。本文中用类的方式构建节点和链表，未来以后方便使用，直接构建模板类。首先实现节点的构建template&lt;typename T&gt; class Node { public: T element; Node&lt;T&gt; *next; Node() { next = NULL; } Node(T element) ...
c语言单向链表的实现（带哨兵位）
Dandelion的博客
03-14 667
单链表是一种链式存取的数据结构，单链表中的数据是以结点的形式存在，每一个结点是由数据元素和下一个结点的存储的位置组成。单链表的数据元素存放在内存空间的地址是不连续的，而数组的数据元素存放的地址在内存空间中是连续的，这也是为什么根据索引无法像数组那样直接就能查询到数据元素。但这种不连续的特点为其数据的插入与删除也提供了便捷。
【C＋＋】单链表（入门级别最简单的无头单向非循环表）
weixin_71138261的博客
11-06 416
【C＋＋】单链表（入门级别最简单的无头单向非循环表）
数据结构与算法:单向链表实现与封装
08-26
"数据结构与算法：单向链表实现与封装" 在计算机科学中，数据结构是指计算机中存储、组织和管理数据的方式。链表是一种基本的数据结构，单向链表是指链表中的每个节点 chỉ指向下一个节点的数据结构。今天，我们将...
严蔚敏-数据结构--链表实现c++实现
06-03
严蔚敏-数据结构--链表实现c++实现 还不错哦!``
链表_数据结构--链表_
10-01
在windows端利用python实现链表的相关功能
c/c++数据结构-线性表-链表
04-26
数据结构实验线性表当中的链表结构实现，带有详细注释，小白也能看得懂
数据结构-循环链表-C语言实现循环链表功能-数据结构学习
最新发布
05-26
C语言实现的数据结构中的循环链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对循环链表边界的判定 实现了以下功能： 创建无头循环链表 向循环链表中插入...
单向链表 - C++实现
CC_且听风吟丶的博客
06-23 209
单向链表 抽象数据类型（ADT）大致如下： 有关typedef struct的内容：http://c.biancheng.net/view/298.html typedef struct _Node { int data; struct _Node * next; }Node; Node * createList(); void insertList(Node * head, int...
C++链表（linked list）
qq_31617961的博客
08-31 1865
基础知识 链表也是一种线性表。链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 插入、删除数据效率O(1)级别（只需更改指针指向即可），随机访问效率O(n)级别（需要从链头至链尾进行遍历）。此外和数组相比，内存空间消耗更大，因为每个存储数据的节点都需要额外的空间存储指针。 常用链表： 单链表：每个节点只包含一个指针，即后继指针。首节点地址表示整条链表，尾节点的后继指针指向空地址null 循环链表：除了尾节点的后继指针指向首节点的...
数据结构
lianzhang925的博客
08-17 125
参考 https://www.cnblogs.com/ysocean/p/7889153.html 常见的数据结构：数组Array，栈Stack，队列Queue，链表LinkedList，树Tree，哈希表Hash，堆Heap，图Graph。 冒泡算法的运作规律如下： ①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 ②、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步...
数据结构热身--队列的C++实现
开发笔记
07-17 159
单链表实现队列 //SinglyLinkedList.h #pragma once #include <windows.h> #include <iostream> using namespace std; // 数据结构体 struct STDataInfo { char name[20]; // 姓名 char club[20]; // 俱乐部 char ...
C++对单向链表进行排序
Mr.horse的博客
04-27 1989
#include <iostream> using namespace std; struct student { int num; char name[10]; float score[3]; float sum; student *next; }; void main() { student a[5]; student *h, *curr, *temp, *las...
数据结构----单向链表
03-27
单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一...单向链表常用于需要频繁插入和删除操作的场景，比如实现栈、队列等数据结构，也可以用于实现其他高级数据结构，如图、树等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值