/*
本实验主要完成单链表基本操作的实现,包括单链表的初始化操作,前(后)插法建表,取值,单链表的查找,单链表的插入与删除操作
本实验约定单链表中存储的是整型数据
*/
#include <bits/stdc++.h>
using namespace std;
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList; //单链表表结构
//初始化单链表L
LinkList InitList(LinkList &L)
{
L=new LNode;
L->next=NULL;
return L;
}
//前插法建表,要求使用[1,100]内的随机整数填充单链表L,参数n表示要向表中填充几个数据
//提示:生成[1,100]内的随机整数公式为: rand()%100+1 ,在使用rand()函数前要先使用srand(time(0))设置随机数种子
void CreateListF(LinkList &L,int n)
{
srand(time(0));
LinkList p;
for(int i=0;i<n;++i){
p=new LNode;
p->data=rand()%100+1;
p->next=L-