数据结构 建立单链表存储数据序列作业

题目要求
建立单链表存储数据（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;
}