请编写程序实现链表的建立、插入、删除、遍历的基本运算,其中顺序表中每一个数据元素的类型定义为学生信息的结构体,包括学号、姓名和成绩。
时间: 2023-05-11 21:03:55 浏览: 104
好的,以下是链表的建立、插入、删除、遍历的基本运算的程序实现,其中顺序表中每一个数据元素的类型定义为学生信息的结构体,包括学号、姓名和成绩:
```c
#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; // 头节点的指针域为空
return head;
}
// 插入节点
void insertNode(Student *head, int id, char *name, float score) {
Student *p = head; // 定义指针p指向头节点
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; // 定义指针p指向头节点
while (p->next != NULL && p->next->id != id) { // 遍历链表,找到要删除的节点
p = p->next;
}
if (p->next == NULL) { // 没有找到要删除的节点
printf("没有找到要删除的节点!\n");
return;
}
Student *temp = p->next; // 定义指针temp指向要删除的节点
p->next = temp->next; // 将要删除的节点从链表中删除
free(temp); // 释放要删除的节点的内存空间
}
// 遍历链表
void traverseList(Student *head) {
Student *p = head->next; // 定义指针p指向第一个节点
while (p != NULL) { // 遍历链表,输出每个节点的信息
printf("学号:%d,姓名:%s,成绩:%f\n", p->id, p->name, p->score);
p = p->next;
}
}
int main() {
Student *head = createList(); // 创建链表
insertNode(head, 1, "张三", 90.5); // 插入节点
insertNode(head, 2, "李四", 85.0);
insertNode(head, 3, "王五", 92.5);
printf("插入节点后的链表:\n");
traverseList(head); // 遍历链表
deleteNode(head, 2); // 删除节点
printf("删除节点后的链表:\n");
traverseList(head); // 遍历链表
return 0;
}
```
希望这个程序能够帮助你!