作业
创建单链表,存储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;
}
运行结果: