数据结构：线性表的链表实现

题目：

（1）用随机函数生成10个3位整数（100~999），把这些整数存于链表中；
（2）输出链表的内容；
（3）读入一个整数，查看该整数是否在表中，若在，输出其位置（首位置为1）；
（4）读入一个整数，以及要插入的位置，把该整数插入到链表中，输出链表的内容（要求判断输入的位置是否合理）；
（5）读入一个整数，若该整数在链表里，删除该整数，输出链表的内容；
（6）把链表的内容翻转，输出链表的内容。

思路：

（1） 利用ctime，srand生成随机数，存于链表
（2） 遍历链表，输出数据
（3） 遍历数据，并与整数进行比较，若在，输出
（4） 判断插入位置是否合理，若合理，找到位置，后插入
（5） 判断位置是否合理，若合理，找到位置，删除
（6） 利用一个新的链表储存翻转后的链表，再用新链表替代旧链表

代码：

#include "pch.h"
#include <iostream>
#include<ctime>
using namespace std;
struct linklist
{
	int data;
	linklist *next;
	int length;
};
void init(linklist *&list);//初始化链表
void insert(linklist *&list, int data);//插入数据
void find(linklist *&list);//查找数据
void show(linklist*&list);//遍历输出所有数据	
void posinsert(linklist*&list, int pos, int data);//指定位置插入节点
void Delete(linklist *&list, int data);//删除指定数据
void reverse(linklist *&list);//翻转链表
void tips();//提示用户如何操作
int main()
{
	srand(unsigned int(time(0)));//生成随机函数
	int cnt = 1;
	linklist *list;
	init(list);//初始化
	while (cnt<=10)//用随机函数生成10个3位整数（100~999），把这些整数存于链表中
	{
		insert(list, rand() % 900 + 100);
		cnt++;
	}
	int choose = 6;//提示操作使用
	show(list);//展示所有数据
	tips();//提示操作
	while (choose)
	{
		switch (choose)
		{
		case 1:show(list); break;//展示所有数据
		case 2:find(list); break;//查找数据
		case 3:
		{
			int pos;
			int data;
			cout << "请输入您想插入的整数：";
			cin >> data;
			cout << "请输入您想插入的位置：";
			cin >> pos;
			posinsert(list, pos, data); break;//指定位置插入节点
		}
		case 4:
			int data;
			cout << "请输入您想删除的整数：";
			cin >> data;
			Delete(list, data);//删除指定数据
			break;
		case 5:
			reverse(list); break;//翻转
		default:
			break;
		}
		cout << "请输入您想要执行的操作：";
		cin >> choose;
	}
}

void tips()//提示用户如何操作
{
	puts("********欢迎，请按照下列提示进行操作********");
	puts("输入0：退出");
	puts("输入1：输出链表的内容");
	puts("输入2：读入一个整数，查看该整数是否在表中，若在，输出其位置（首位置为1）");
	puts("输入3：读入一个整数，以及要插入的位置，把该整数插入到链表中，输出链表的内容");
	puts("输入4：读入一个整数，若该整数在链表里，删除该整数，输出链表的内容");
	puts("输入5：把链表的内容翻转，输出链表的内容");
}
void init(linklist *&list)//初始化链表
{
	list = new linklist;
	list->next = NULL;
	list->length = 0;
}

void insert(linklist *&list, int data)//插入数据
{
	linklist *p, *temp;
	p = list;
	temp = new linklist;
	temp->data = data;
	temp->next = NULL;//为新数据创建节点
	while (p->next!=NULL)
	{
		p = p->next;
	}//找到最后一个节点
	p->next = temp;//插入节点
	list->length++;//长度加1
	cout <<"在"<<list->length<<"位插入"<< data << "成功！" << endl;
}
void show(linklist*&list)//输入链表所有数据
{
	linklist *p = list->next;
	int cnt = 1;
	while (p != NULL)//遍历链表并输出
	{
		cout << "第" << cnt << "位的数值是：" << p->data<<endl;
		p = p->next;
		cnt++;
	}
}

void find(linklist *&list)//搜索数据是否在链表
{
	linklist *p = list->next;
	int cnt = 1;
	int data;
	cout << "请输入要查找整数:";
	cin >> data;//输入要查找数
	while (p!=NULL)//遍历链表，看是否相等
	{
		if (p->data == data) { cout << "该数所在位置为：" << cnt << endl; return; }//若相等，输出位置并返回
		cnt++;
		p = p->next;
	}
	cout << "表中无该整数\n";
}

void posinsert(linklist*&list, int pos, int data)//指定位置插入数据
{
	if (pos < 1 || pos>list->length + 1) { cout << "插入位置错误，请检查！"; return; }//如果插入位置错误处理
	linklist *temp = new linklist;
	temp->data = data;
	temp->next = NULL;//创建节点
	int cnt = 0;
	linklist *p = list;
	while (pos - 1 != cnt)//找到要插入位置
	{
		p = p->next;
		cnt++;
	}
	temp->next = p->next;
	p->next = temp;//插入节点
	list->length++;//长度+1
	cout << data << "插入到第" << pos << "位成功！\n";
}

void Delete(linklist *&list, int data)//删除指定数据
{
	linklist *p = list;
	while (p->next!=NULL)//遍历数据查找
	{
		if (p->next->data == data)//如果能找到
		{
			linklist *q = p->next;
			p->next = q->next;
			delete q;//删除节点
			cout << "找到" << data << "并删除成功\n";
			list->length--;//长度-1
			show(list);
			return;
		}
		p = p->next;
	}
	if (!p) cout << "查无此人\n";
}

void reverse(linklist *&list)//翻转链表
{
	linklist *p = list->next;
	linklist *temp;
	init(temp);
	while (p!=NULL)
	{
		linklist *q = p->next;
		p->next = temp->next;
		temp->next = p;
		p = q;
	}
	list = temp;
	cout << "翻转成功！\n";
}

结果显示：