题目:
建立单链表存储数据(10,20,30,40,50,60,70,80,90,100),要求:
(1)头插法或尾插法建立单链表,并输出单链表中所有元素;
(2)输出单链表中的最大值和最小值;
(3)键盘输入一个值x,输出链表中第一个值为x的元素的位序;
(4)键盘输入一位序值b,在第b个元素之前插入值为500的元素,输出链表中的所有数据;
(5)键盘输入位序值m,删除位序为m的元素,输出链表中的所有数据;
(6)输出单链表的长度。
#include <stdio.h>
#include <malloc.h>
//定义表结构
typedef struct Node{
int data;
struct Node *next;
}Sqlist;
//初始化
void initlist(Sqlist *&L) {
L = (Sqlist *)malloc(sizeof(Sqlist));//建立头结点
L->next = NULL;
}
//尾插法
void CreateList(Sqlist *&L,int a[],int n){
Sqlist *s,*r;
r = L;//r始终指向尾结点
for( int i=0;i<n;i++){
s = (Sqlist*)malloc(sizeof(Sqlist));//建立新节点s
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
//输出单链表
void Showlist(Sqlist *L){
Sqlist *p=L->next;
while(p!=NULL){
printf("%d\t",p->data);
p=p->next;
}
printf("\n");
}
//查找最大值最小值
void FMaxMin(Sqlist *L) {
Sqlist *p = L->next;
int max = p->data,min = p->data;
while(p!=NULL){
if(p->data>max){
max=p->data;
}
if(p->data<min){
min=p->data;
}
p=p->next;
}
printf("表中的最大值为%d\n",max);
printf("表中的最小值为%d\n",min);
printf("\n");
}
//查找值为x的位序
int Findlist(Sqlist *L,int e){
Sqlist *p = L->next;
int i = 1;
while(p!=NULL && p->data!=e){
p = p->next;
i++;
}
if(p==NULL)
return (0);
else
return (i);
}
//在第b个元素后插入值x
bool Insertlist(Sqlist *&L,int i,int e){
if(i<=0){
return false;
}
Sqlist *s,*p=L;
int j=0;
while(j<i-1&&p!=NULL){
j++;
p=p->next;
}
if(p==NULL){
return false;
}
else{
s=(Sqlist*)malloc(sizeof(Sqlist));
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
}
//删除第m个元素
bool Deletelist(Sqlist *&L,int m){
if(m<0){
return false;
}
Sqlist *q,*p=L;
int j=0;
while(j<m-1&&p!=NULL){
j++;
p=p->next;
}
if(p==NULL){
return false;
}
else{
q=p->next;
if(q==NULL){
return false;
}
p->next=q->next;
free(q);
return true;
}
}
//单链表的长度
int Lengthlist(Sqlist *L){
int n=0;
Sqlist *p=L;
while(p!=NULL){
n++;
p=p->next;
}
return n;
}
void menu()
{
printf("①头插法或尾插法创建单链表,并输出单链表中全部元素\n");
printf("②输出单链表中的最大值和最小值\n");
printf("③键盘输入一个值x,输出链表中第一个值为x的元素的位序\n");
printf("④键盘输入一位序值b,在第b个元素以前插入值为500的元素,输出链表中的全部数据\n");
printf("⑤键盘输入位序值m,删除位序为m的元素,输出链表中的全部数据\n");
printf("⑥输出单链表的长度\n");
printf("0 召唤菜单\n");
}
int main()
{
Sqlist *h;
int n=10,e,i;
int a[10]={10,20,30,40,50,60,70,80,90,100};
initlist(h);
CreateList(h,a,n);
menu();
int flag=9;
while(1)
{
printf("输入您要作的题目:");
scanf("%d",&flag);
switch(flag)
{
case 1:Showlist(h);break;
case 2:FMaxMin(h);break;
case 3:
printf("您要查找的数据:\n");
scanf("%d",&e);
if(Findlist(h,e)==0)
printf("没有找到您要查找的数据\n");
else
printf("%d的在表中的位置是第%d\n",e,Findlist(h,e));
break;
case 4:
printf("您要插入第几位数据:");
scanf("%d",&i);
printf("您要输入的数据:");
scanf("%d",&e);
Insertlist(h, i, e);
printf("插入后数据为:\n");
Showlist(h);
break;
case 5:
printf("您要删除第几位数据:");
scanf("%d",&i);
Deletelist(h, i);
printf("删除后数据为:\n");
Showlist(h);
break;
case 6:
printf("表有%d个数据\n:",Lengthlist(h));
break;
case 0:menu();break;
}
}
return 0;
}
作者:诗酒趁年华!
qq:664474618
一起学习,一起进步!