栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

用随机数产生10个整数,建立一个带头结点的单链表,并输出单链表。

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

用随机数产生10个整数,建立一个带头结点的单链表,并输出单链表。

//
#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”< }
else{ p=h;
for(int i=0;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<<"–>"< p=p->next;
if(i%10==0) cout< }
cout<<"–>NULL"< return; //不返回值,用来结束函数
}

int main(){
link l;
int len,sele;//sele是菜单选择选
int n,m;
srand(time(0));//随机数初始化
do{
system(“cls”);//清屏操作
cout<<"*************** 单链表操作*********************"< cout<<“"< cout<<" 0、退出 “< cout<<” 1、建立 “< cout<<” 2、显示 "< cout<<"*”< cout<<“请输入(0-2):”< cin>>sele;
cout< switch(sele){
case 1:cout<<“请输入链表的长度”< cin>>len;
cout< creat_list(l,len);
break;
case 2:print_list(l);
break;
case 0:break;
}
system(“pause”);
}
while(sele>=0&&sele<=2);
return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/290156.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号