一.要求
1.头插法创建一个单链表，其中储存学生的姓名，学号，成绩信息，输出链表内容，预期结果为：
Xiao 1 92
Song 2 93
Zhao 3 96
Li 4 78
Qian 5 98
Huang 6 93
2.在第一个节点前插入一个学生的信息，姓名：Xin，学号：10，成绩：98，并输出所有学生的姓名，预期结果为：
Xin
Xiao
Song
Zhao
Li
Qian
Huang
3.删除名字为Song的学生的信息，并输出改变后的所有学生的成绩，预期结果为：
98
92
96
78
98
93
二.代码
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define ERROR 0
#define OVERFLOW -1
#define OK 1
using namespace std;
typedef int Status;
typedef struct ElemType
{
char name;
int num;
int score;
}ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//头插法创建单链表
Status CreateListHead_L(LinkList &L,int n){
L=(LinkList)malloc(sizeof(LNode));
if(!L){
return OVERFLOW;
}
L->next=NULL;//建立一个带头结点的单链表
LinkList p;
for(int i=0;i<n;i++){
p=(LinkList)malloc(sizeof(LNode));
printf("请输入学生信息：") ;
scanf(&p->data);
p->next=L->next;
L->next=p;
}
return OK;
}
//获得链表第i个元素
//算法思路：
/*
1. 声明一个节点p指向第一个节点，用于遍历链表
2. 定义一个计时器j从1开始，j<i时，遍历链表，j++
3. 查找成功：p！=NULL&&j=i
4. 查找失败：p==NULL｜｜j>i
*/
Status GetElem_L(LinkList L,int i,ElemType &e){
LinkList p;
int j=1; //j为计数器
p=L->next; //p指向链表第1个节点
while (p&&j<i) {//顺时针向后查找，直到p指向第i个元素或p为空
p=p->next;
j++;
}
if(!p||j>i){
return ERROR;//第一个元素不存在
}
e=p->data;//取第i个元素
return OK;
}
//向单链表中插入一个元素
Status InsertList_L(LinkList &L,ElemType e,int i){
LinkList p;
p=L;
int j=0;
while (p&&j<i-1) {
p=p->next;
j++;
}
if(!p||j>i-1){
printf("插入位置有错\n");
return ERROR;//插入位置有错
}
LinkList s;
s=(LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}
//删除元素
Status DeleteList_L(LinkList &L,int i,ElemType &e){
LinkList p;
p=L;
int j=0;
while (p->next&&j<i-1) {
p=p->next;
j++;
}
if(!(p->next)||j>i-1){
printf("出错了");
return ERROR;
}
LinkList q;
q=p->next;
e=q->data;
p->next=q->next;
free(q);
return OK;
}
//打印链表元素
Status PrintList(LinkList L){
LinkList p;
p=L->next;
while (p) {
printf("%c",p->data.name);
printf("%d",p->data.num);
printf("%d",p->data.score);
p=p->next;
}
return OK;
}
int main(){
int i,j;
LinkList L;
L=CreateListHead_L(&L,6);
printf("学生信息为：");
PrintList(L);
ElemType e;
e.name="Xin";
e.num=10;
e.score=98;
L=InsertList_L(L,e,1);
for(int i=0;i<7;i++)
{printf("在第一个节点前插入一个元素后学生的姓名为%c:",L->data[i].name);
printf("\n");
}
L=DeleteList_L(L,3,e)
for(int i=0;i<7;i++)
{printf("删除第三个元素后学生的成绩为%d:",L->data[i].name);
printf("\n");
}
return 0;
}
三.报错太多，求解（跪）
