数据结构240812作业

作业

创建单链表，存储4个学生信息（年龄，分数，姓名）。

1、建立学生结构体数组，存放4个学生信息，循环调用插入函数，建立整表

2、任意位置插入一个新学生。变量e是学生结构体变量。

3、任意位置删除一个学生。

4、单链表逆置后将学生信息输出。

mymain.c代码

#include "link.h"
 
 
int main(int argc, const char *argv[])
{
	//申请头结点函数，返回头结点地址给L
	Plink L =get_head();
	//尾插法创建整表
	stu a;
	int len,i;
	printf("请输入学生信息个数：");
	scanf("%d",&len);
	for(i = 0;i<len;i++)
	{
		printf("请输入第%d个学生信息：\n",i+1);	
		printf("请输入姓名：");
		scanf("%s",a.name);	
		printf("请输入年龄：");
		scanf("%d",&a.age);	
		printf("请输入成绩：");
		scanf("%d",&a.score);
		tail_insert(L,a);//尾插法
	}	
	//单链表遍历
	node_output(L);
 
	//任意位置插入一个节点
	int pos;
	stu b;
	printf("请输入要插入的位置：");
	scanf("%d",&pos);
	printf("请输入要插入的学生信息：\n");	
	printf("请输入姓名：");
	scanf("%s",b.name);	
	printf("请输入年龄：");
	scanf("%d",&b.age);	
	printf("请输入成绩：");
	scanf("%d",&b.score);
 
	insert_any_pos(L,pos,b);
	node_output(L);
 
	//任意位置删除
	printf("请输入要删除的位置：");
	scanf("%d",&pos);
	dele_any_pos(L,pos);
	node_output(L);
 
	//单链表逆置
	node_reverse(L);
	node_output(L);
 
	//单链表销毁
	node_destroy(L);
 
	return 0;
}

link.h代码

#ifndef _LINK_H_
#define _LINK_H_

#include <myhead.h>

#define MAX 100
typedef struct
{
	char name[20];//姓名
	int age;//年龄
	int score;//成绩
}stu;
typedef struct node
{
	union
	{
		int len;
		stu data;
	};
	struct node *next;//节点指针域，存储下一节点的指针，必须是结构体类型
}Link,*Plink;//结构体普通类型Link，结构体指针类型Plink

Plink get_head();
int tail_insert(Plink L,stu e);
int node_output(Plink L);
int insert_any_pos(Plink L,int pos,stu e);
int dele_any_pos(Plink L,int pos);
int node_reverse(Plink L);
int node_destroy(Plink L);

#endif

link.c代码

#include "link.h"
Plink get_head()
{
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	if(p == NULL)
	{
		printf("头结点申请失败\n");
		return NULL;
	}
	p->len = 0;//数据域赋值
	p->next = NULL;//指针域赋值（只有一个头结点）
	return p;
}
int tail_insert(Plink L,stu e)
{	
	if(L == NULL)
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink t = L;
	int i;
	for(i = 0;i<L->len;i++)
	{
		t =t->next;
	}	
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	p->data = e;//新节点数据域赋值；
	t->next = p;
	p->next = NULL;
	L->len++;
	return 0;
}
int node_output(Plink L)
{
	if(L == NULL||L->len == 0)
	{
		printf("单链表不存在\n");
		return -1;
	}
	int i;
	Plink t = L;//指向头指针
	printf("姓名\t年龄\t成绩\n");
	for(i = 0;i<L->len;i++)
	{
		t = t->next;
		printf("%s\t%d\t%d\n",t->data.name,t->data.age,t->data.score);
	}
	putchar(10);
}
int insert_any_pos(Plink L,int pos,stu e)
{
	if(L == NULL)
	{
		printf("插入失败\n");
		return -1;
	}
	int i;
	Plink t = L;
	for(i = 0;i<pos-1;i++)
	{
		t =t->next;
	}
	Plink p = malloc(sizeof(Link));//申请结构体大小空间
	p->data = e;//新节点数据域赋值；
	p-> next = t->next;
	t->next = p;
	L->len++;
	return 0;
}
int dele_any_pos(Plink L,int pos)
{
	if(L == NULL||L->len == 0)
	{
		printf("删除失败\n");
		return -1;
	}
	Plink t = L;
	int i;
	for(i = 0;i<pos-1;i++)
	{
		t =t->next;
	}
	Plink q = t->next;
	t->next = q->next;
	L->len--;
	free(q);
	q = NULL;
	return 0;
}
int node_reverse(Plink L)
{
	if(L == NULL||L->len == 0)
	{
		printf("单链表不存在\n");
		return -1;
	}
	Plink t = L->next;
	Plink Q = t->next;
	int i;
	for(i = 0;i<L->len-1;i++)
	{
		t->next = Q->next;
		Q->next = L->next;
		L->next = Q;
		Q = t->next;
	}
	return 0;
}
int node_destroy(Plink L)
{
	if(L == NULL)
	{
		printf("单链表不存在，销毁失败\n");
		return -5;
	}
	Plink t = L;
	Plink Q = t->next;
	while(t)
	{
		Q = t->next;
		free(t);
		t = Q;
	}
	printf("单链表销毁成功\n");
	return 0;	
}

运行结果：