题目要求
建立单链表存储数据(10,20,30,40,50,60,70,80,90,100),要求:
(1)头插法或尾插法建立单链表,并输出单链表中所有元素;
(2)输出单链表中的最大值和最小值;
(3)键盘输入一个值x,输出链表中第一个值为x的元素的位序;
(4)键盘输入一位序值b,在第b个元素之前插入值为500的元素,输出链表中的所有数据;
(5)键盘输入位序值m,删除位序为m的元素,输出链表中的所有数据;
(6)输出单链表的长度。
注意
编译时报错 语法错误(可参考另一篇博客)数据结构 建立顺序表存储数据序列作业
定义表结构
typedef struct Node
{
int data;
struct Node *next;//指向后继节点
}Sqlist;//声明单链表节点类型
初始化
void initlist(Sqlist *&L)//初始化单链表
{
L=(Sqlist*)malloc(sizeof(Sqlist));//创建头节点
L->next=NULL;
}
应题目要求头插法和尾插法,我两种都列出
头插法创建
void CreatList(Sqlist * &L,int a[],int n)//头插法建立单链表
{
Sqlist *s;
for(int i=0;i<n;i++)
{
s=(Sqlist*)malloc(sizeof(Sqlist));//创建新节点s
s->data=a[i];
s->next=L->next;//将s插在原开始节点之前,头结点之后
L->next=s;
}
}
尾插法创建
void CreatList(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;//将s插入r节点之后
r=s;
}
r->next=NULL;//尾节点next域置为NULL
}
输出单链表
void Showlist(Sqlist *L)//输出线性表
{
Sqlist *p=L->next;//p指向首节点
while(p!=NULL)//p不为NULL输出data
{
printf("%d\n",p->data);
p=p->next;//p移向下一个节点
}
}
查找最大最小值
void Fmaxmin(Sqlist *L)//查找线性表中最大最小值
{
Sqlist *p=L->next;//p指向首节点
int max=p->data,min=p->data;
while(p!=NULL)//p不为NULL输出data
{
if(p->data>max)
max=p->data;
if(p->data<min)
min=p->data;
p=p->next;//p移向下一个节点
}
printf("表中最大值为%d\n",max);
printf("表中最小值为%d\n",min);
}
查找第一个值域为e的元素序号
int Findlist(Sqlist *L,int e)//查找第一个值域为e的元素序号
{
int i=1;
Sqlist *p=L->next;//指向首节点
while(p!=NULL&&p->data!=e)//查找date值为e的节点,逻辑序号i
{
p=p->next;
i++;
}
if(p==NULL)//不存在返回0
return (0);
else//存在返回i
return (i);
}
插入第i个元素
bool Insertlist(Sqlist *&L,int i,int e)//将e插入为第i个元素
{
if(i<=0)
return false;
Sqlist *s,*p=L;
int j=0;//头结点为序号0
while(j<i-1&&p!=NULL)//查找第i-1个节点
{
j++;
p=p->next;
}
if(p==NULL)
return false;
else
{
s=(Sqlist*)malloc(sizeof(Sqlist));//创建新节点s
s->data=e;
s->next=p->next;//将s插入p节点之后
p->next=s;
return true;
}
}
删除第i个元素
bool Deletlist(Sqlist *&L,int i)
{
if(i<=0)
return false;
Sqlist *q,*p=L;
int j=0;//头结点为序号0
while(j<i-1&&p!=NULL)//查找第i-1个节点
{
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->next!=NULL)
{
n++;
p=p->next;
}
return n;
}
每一步骤实现具体化,按照题目要求将所有拼装一起实现程序
完整代码
#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 CreatList(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;//将s插入r节点之后
r=s;
}
r->next=NULL;//尾节点next域置为NULL
}
void Showlist(Sqlist *L)//输出线性表
{
Sqlist *p=L->next;//p指向首节点
while(p!=NULL)//p不为NULL输出data
{
printf("%d\n",p->data);
p=p->next;//p移向下一个节点
}
}
void Fmaxmin(Sqlist *L)//查找线性表中最大最小值
{
Sqlist *p=L->next;//p指向首节点
int max=p->data,min=p->data;
while(p!=NULL)//p不为NULL输出data
{
if(p->data>max)
max=p->data;
if(p->data<min)
min=p->data;
p=p->next;//p移向下一个节点
}
printf("表中最大值为%d\n",max);
printf("表中最小值为%d\n",min);
}
int Findlist(Sqlist *L,int e)//查找第一个值域为e的元素序号
{
int i=1;
Sqlist *p=L->next;//指向首节点
while(p!=NULL&&p->data!=e)//查找date值为e的节点,逻辑序号i
{
p=p->next;
i++;
}
if(p==NULL)//不存在返回0
return (0);
else//存在返回i
return (i);
}
bool Insertlist(Sqlist *&L,int i,int e)//将e插入为第i个元素
{
if(i<=0)
return false;
Sqlist *s,*p=L;
int j=0;//头结点为序号0
while(j<i-1&&p!=NULL)//查找第i-1个节点
{
j++;
p=p->next;
}
if(p==NULL)
return false;
else
{
s=(Sqlist*)malloc(sizeof(Sqlist));//创建新节点s
s->data=e;
s->next=p->next;//将s插入p节点之后
p->next=s;
return true;
}
}
bool Deletlist(Sqlist *&L,int i)
{
if(i<=0)
return false;
Sqlist *q,*p=L;
int j=0;//头结点为序号0
while(j<i-1&&p!=NULL)//查找第i-1个节点
{
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->next!=NULL)
{
n++;
p=p->next;
}
return n;
}
void menu()
{
printf("1)头插法或尾插法建立单链表,并输出单链表中所有元素\n");
printf("2)输出单链表中的最大值和最小值\n");
printf("3)键盘输入一个值x,输出链表中第一个值为x的元素的位序\n");
printf("4)键盘输入一位序值b,在第b个元素之前插入值为500的元素,输出链表中的所有数据\n");
printf("5)键盘输入位序值m,删除位序为m的元素,输出链表中的所有数据\n");
printf("6)输出单链表的长度\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);
CreatList(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);
Deletlist(h, i);
printf("删除后数据为:\n");
Showlist(h);
break;
case 6:
printf("表有%d个数据\n:",Lengthlist(h));
break;
case 0:menu();break;
}
}
return 0;
}