题目：
（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";
}
结果显示：
