完成单链表操作,要求节点构造类型。
1、建立学生结构体(学号,姓名,成绩)
2、循环调用头插法创建整表
3、遍历单链表
4、任意位置插入一个完整的学生信息
5、任意位置删除一个学生。
6、单链表逆置
7、单链表按照学生成绩排序。
1、建立学生结构体(学号,姓名,成绩)
typedef struct{
int id;
char name[20];
float score;
}stu,*PStu;
typedef struct node{
union{
int len;
stu data;
};
struct node *next;
}mylink,*PLink;
2、循环调用头插法创建整表
int input_data(PStu p){
if(NULL==p){
perror("stu error");
return -1;
}
printf("请输入学号:");
scanf("%d",&p->id);
printf("请输入姓名:");
scanf("%s",p->name);
printf("请输入成绩:");
scanf("%f",&p->score);
}
PLink create(){
PLink p=(PLink)malloc(sizeof(mylink));
if(NULL==p){
perror("link error");
return NULL;
}
p->len=0;
p->next=NULL;
return p;
}
int front_insert(PLink L,stu value){
if(NULL==L){
printf("头插失败\n");
return -1;
}
PLink p=(PLink)malloc(sizeof(mylink));//创建新节点
p->data=value;
p->next=L->next;
L->next=p;
L->len++;
return 0;
}
3、遍历单链表
int output_link(PLink L){
if(NULL==L){
printf("遍历失败\n");
return -1;
}
PLink t=L;
while(t->next!=NULL){
t=t->next;
printf("学号:%d,姓名:%s,成绩:%.2f\n",
t->data.id,t->data.name,t->data.score);
}
return 0;
}
4、任意位置插入一个完整的学生信息
int anypos_insert(PLink L,int pos,stu value){
if(NULL==L||pos<1||pos>L->len+1){
printf("任意位置插入失败\n");
return -1;
}
PLink t=L;
for(int i=1;i<pos;i++){//遍历到pos位置前驱
t=t->next;
}
PLink p=(PLink)malloc(sizeof(mylink));
p->data=value;
p->next=t->next;
t->next=p;
L->len++;
return 0;
}
5、任意位置删除一个学生。
int anypos_delete(PLink L,int pos){
if(NULL==L||L->len==0){
printf("任意位置删除失败\n");
return -1;
}
PLink t=L;
for(int i=1;i<pos;i++){
t=t->next;//遍历到pos位置前驱
}
PLink Q=t->next;
t->next=t->next->next;
free(Q);
Q=NULL;
L->len--;
return 0;
}
6、单链表逆置
int reverse_link(PLink L){
if(NULL==L){
printf("逆序失败\n");
return -1;
}
PLink Q=L->next;
PLink W=Q->next;
while(W!=NULL){
Q->next=W->next;
W->next=L->next;
L->next=W;
W=Q->next;//用于下一次循环
}
return 0;
}
7、单链表按照学生成绩排序。
int bubble_link(PLink L){
if(NULL==L){
printf("排序失败\n");
return -1;
}
int i,j;
PLink t;
for(i=1;i<L->len;i++){
t=L->next;//每趟执行完,t恢复指向第一个节点
for(j=0;j<L->len-i;j++){
if(t->data.score>t->next->data.score){
stu temp=t->data;
t->data=t->next->data;
t->next->data=temp;
}
t=t->next;//遍历链表
}
}
return 0;
}
8、main.c
#include "link.h"
int main(int argc, const char *argv[])
{
int i;
PStu p=(PStu)malloc(sizeof(stu)*MAX);
if(NULL==p){
printf("学生信息空间开辟失败\n");
return 0;
}
for(i=0;i<MAX;i++){//输入学生信息
input_data(p+i);
}
PLink L=create();//创建头节点
for(i=0;i<MAX;i++){
front_insert(L,*(p+i));
}//循环调用头插创建链表
output_link(L);//遍历链表
stu e={1004,"张爱卿",90.3};
anypos_insert(L,3,e);//任意位置插入
output_link(L);//再次遍历链表
anypos_delete(L,4);
output_link(L);//再次遍历链表
reverse_link(L);
output_link(L);//再次遍历链表
bubble_link(L);
output_link(L);//再次遍历链表
return 0;
}
9、link.c
#include "link.h"
int input_data(PStu p){
if(NULL==p){
perror("stu error");
return -1;
}
printf("请输入学号:");
scanf("%d",&p->id);
printf("请输入姓名:");
scanf("%s",p->name);
printf("请输入成绩:");
scanf("%f",&p->score);
}
PLink create(){
PLink p=(PLink)malloc(sizeof(mylink));
if(NULL==p){
perror("link error");
return NULL;
}
p->len=0;
p->next=NULL;
return p;
}
int front_insert(PLink L,stu value){
if(NULL==L){
printf("头插失败\n");
return -1;
}
PLink p=(PLink)malloc(sizeof(mylink));//创建新节点
p->data=value;
p->next=L->next;
L->next=p;
L->len++;
return 0;
}
int output_link(PLink L){
if(NULL==L){
printf("遍历失败\n");
return -1;
}
PLink t=L;
while(t->next!=NULL){
t=t->next;
printf("学号:%d,姓名:%s,成绩:%.2f\n",
t->data.id,t->data.name,t->data.score);
}
return 0;
}
int anypos_insert(PLink L,int pos,stu value){
if(NULL==L||pos<1||pos>L->len+1){
printf("任意位置插入失败\n");
return -1;
}
PLink t=L;
for(int i=1;i<pos;i++){//遍历到pos位置前驱
t=t->next;
}
PLink p=(PLink)malloc(sizeof(mylink));
p->data=value;
p->next=t->next;
t->next=p;
L->len++;
return 0;
}
int anypos_delete(PLink L,int pos){
if(NULL==L||L->len==0){
printf("任意位置删除失败\n");
return -1;
}
PLink t=L;
for(int i=1;i<pos;i++){
t=t->next;//遍历到pos位置前驱
}
PLink Q=t->next;
t->next=t->next->next;
free(Q);
Q=NULL;
L->len--;
return 0;
}
int reverse_link(PLink L){
if(NULL==L){
printf("逆序失败\n");
return -1;
}
PLink Q=L->next;
PLink W=Q->next;
while(W!=NULL){
Q->next=W->next;
W->next=L->next;
L->next=W;
W=Q->next;//用于下一次循环
}
return 0;
}
int bubble_link(PLink L){
if(NULL==L){
printf("排序失败\n");
return -1;
}
int i,j;
PLink t;
for(i=1;i<L->len;i++){
t=L->next;//每趟执行完,t恢复指向第一个节点
for(j=0;j<L->len-i;j++){
if(t->data.score>t->next->data.score){
stu temp=t->data;
t->data=t->next->data;
t->next->data=temp;
}
t=t->next;//遍历链表
}
}
return 0;
}
10、link.h
#ifndef __LINK__
#define __LINK__
#define MAX 5
#include <myhead.h>
typedef struct{
int id;
char name[20];
float score;
}stu,*PStu;
typedef struct node{
union{
int len;
stu data;
};
struct node *next;
}mylink,*PLink;
//******函数申明
int input_data(PStu);
PLink create();
int front_insert(PLink,stu);
int output_link(PLink);
int anypos_insert(PLink,int,stu);
int anypos_delete(PLink,int);
int reverse_link(PLink);
int bubble_link(PLink);
#endif