//
#include
#include
#include
#include
using namespace std;
#define NUMBER 10
/
//结构体的定义
typedef struct list{
int data;
struct list next;
}node,link; //struct list 的一个别名是node,另一个别名是link link=struct list
/
//创建一个单链表
void creat_list(link &h,int len){
link newnode,p;// 定义一个newnode的首元节点和遍历链表的指针,并不为此分配内存空间
h=new node; //h是指向头结点
if(h==NULL){
cout<<“failure”<<endl;
}
else{ p=h;
for(int i=0;i<len;i++){
newnode=new node; //node是首元节点
newnode->data=i*NUMBER+rand()%NUMBER;//产生随机数值
p->next=newnode;
p=newnode;
}
p->next=NULL;
}
return;
}
//显示单链表
void print_list(link h){
int i=0;
link p;
p=h->next;
while(p!=NULL){
i++;
cout<<"–>"<<setw(4)<<i<<":"<data<<setw(4);
p=p->next;
if(i%10==0) cout<<endl; //换行
}
cout<<"–>NULL"<<endl;
return; //不返回值,用来结束函数
}
int main(){
link l;
int len,sele;//sele是菜单选择选
int n,m;
srand(time(0));//随机数初始化
do{
system(“cls”);//清屏操作
cout<<"*************** 单链表操作*********************"<<endl;
cout<<“"<<endl;
cout<<" 0、退出 “<<endl;
cout<<” 1、建立 “<<endl;
cout<<” 2、显示 "<<endl;
cout<<"*”<<endl;
cout<<“请输入(0-2):”<<endl;
cin>>sele;
cout<<endl;
switch(sele){
case 1:cout<<“请输入链表的长度”<<endl;
cin>>len;
cout<<endl;
creat_list(l,len);
break;
case 2:print_list(l);
break;
case 0:break;
}
system(“pause”);
}
while(sele>=0&&sele<=2);
return 0;
}