C++单链表各项操作(含代码)

C++单链表各项操作(含代码)

目录

功能描述

• 单链表的初始化
• 头插法插入信息
• 尾插法插入信息
• 按照序号查找节点信息
• 按照信息查找（此处为按照学号查找）
• 插入结点操作，把目标信息插入到第i个结点
• 删除第i个数据
• 显示当前信息函数show(内置于各个操作中)
• 求当前链表长度函数length(内置于各个操作中)

代码实现

#include<iostream>
#define OVERFLOE -2		//空表传递出来的值
#define OK 1			//代码执行成功
#define ERROR -1		//位置不合法/列表已满
using namespace std;

//存储的数据类型
typedef struct {
   
	int no;
	string name;
	int score;
}elemType;
//结点的定义
typedef struct Lnode {
   
	elemType data;
	struct Lnode* next;
}Lnode,*LinkList;

//初始化一个单链表
int initLinkList(LinkList& l)
{
   
	l = new Lnode;
	if (l != NULL)
	{
   
		l->next = NULL;
		return OK;
	}
	else
		return ERROR;
}
//头插法插入
LinkList creatLinkList1(LinkList& l)
{
   
	Lnode* node; elemType e;
	if (l != NULL)
		initLinkList(l);
	cout << "输入学号，姓名，分数："; cin >> e.no >> e.name >> e.score;
	while (e.no != 000) {
   
		node = new Lnode;
		node->data = e;
		node->next = l->next;
		l->next = node;
		cout << "输入学号，姓名，分数："; cin >> e.no >> e.name >> e.score;
	}
	return l;
}

//尾插法插入
LinkList creatLinkList2(LinkList& l)
{
   
	Lnode* node; elemType e; Lnode* r = new Lnode;r = l;
	if (l != NULL)
		initLinkList(l);
	cout