1、实验内容:
(1)用随机函数生成10个3位整数(100~999),把这些整数存于链表中;
(2)输出链表的内容;
(3)读入一个整数,查看该整数是否在表中,若在,输出其位置(首位置为1);
(4)读入一个整数,以及要插入的位置,把该整数插入到链表中,输出链表的内容(要求判断输入的位置是否合理);
(5)读入一个整数,若该整数在链表里,删除该整数,输出链表的内容;
(6)把链表的内容翻转,输出链表的内容。
2、代码实现
生成函数生成100~999
#include<time.h>
cout << "随机生成三位整数,并存入链表中" << endl;
srand((int)time(0));
p->date = rand() % 899 + 100;
#include <iostream>
#include<time.h>
#define OK 1
#define ERROR 0
using namespace std;
typedef int Status;
typedef int ElemType;
typedef struct LNode {
//创建结点
ElemType date;
struct LNode *next;
}LNode, *LinkList;
Status InitList(LinkList &L) {
//单链表的初始化
L = new LNode;
L->next = NULL;
return OK;
}
Status PutList(LinkList &L) {
//存放数据
LNode *r;
r = L;
cout << "随机生成三位整数,并存入链表中" << endl;
srand((int)time(0));
for (int i