请编写程序实现链表的建立、插入、删除、遍历的基本运算,其中顺序表中每一个数据元素的类型定义为学生信息的结构体,包括学号、姓名和成绩。
时间: 2023-05-18 09:03:00 浏览: 67
好的,以下是链表的建立、插入、删除、遍历的基本运算的程序实现,其中顺序表中每一个数据元素的类型定义为学生信息的结构体,包括学号、姓名和成绩:
```
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 学生信息结构体
typedef struct student {
int id; // 学号
char name[20]; // 姓名
float score; // 成绩
struct student *next; // 指向下一个节点的指针
} Student;
// 创建链表
Student* createList() {
Student *head = (Student*)malloc(sizeof(Student)); // 创建头节点
head->next = NULL; // 头节点的指针域置为NULL
return head;
}
// 插入节点
void insertNode(Student *head, int id, char *name, float score) {
Student *p = head; // 从头节点开始遍历
while (p->next != NULL) {
p = p->next;
}
Student *newNode = (Student*)malloc(sizeof(Student)); // 创建新节点
newNode->id = id;
strcpy(newNode->name, name);
newNode->score = score;
newNode->next = NULL;
p->next = newNode; // 将新节点插入到链表末尾
}
// 删除节点
void deleteNode(Student *head, int id) {
Student *p = head->next; // 从第一个节点开始遍历
Student *pre = head; // 记录前一个节点
while (p != NULL) {
if (p->id == id) {
pre->next = p->next; // 将前一个节点的指针域指向下一个节点
free(p); // 释放被删除节点的内存
return;
}
pre = p;
p = p->next;
}
}
// 遍历链表
void traverseList(Student *head) {
Student *p = head->next; // 从第一个节点开始遍历
while (p != NULL) {
printf("学号:%d,姓名:%s,成绩:%.2f\n", p->id, p->name, p->score);
p = p->next;
}
}
int main() {
Student *head = createList(); // 创建链表
insertNode(head, 1001, "张三", 89.5); // 插入节点
insertNode(head, 1002, "李四", 92.0);
insertNode(head, 1003, "王五", 85.5);
traverseList(head); // 遍历链表
deleteNode(head, 1002); // 删除节点
traverseList(head); // 遍历链表
return 0;
}
```
希望这个程序能够帮到你!
阅读全文