结构体与共用体程序设计实验报告

The purpose of this experiment is to familiarize oneself with the use of structure type variables and structure arrays, as well as the concept of linked lists and basic operations on linked lists. Additionally, the experiment aims to strengthen knowledge on using structure pointer variables, mastering the bubble sort method, understanding basic concepts and operations of linked lists, and becoming familiar with the concept and use of unions. In this experiment, the following tasks were performed: 1. Input the student ID, name, and score of 10 students, and determine the highest and lowest scores among them. 2. Use a structure pointer variable to store the information of each student, and use a structure pointer array to store the information of multiple students. This allows for easier manipulation and access to the student records. 3. Implement a basic linked list by creating a structure to represent each node in the linked list. Each node contains the student record information. Operations such as insertion and output were performed on the linked list. 4. Further practice using structure pointer variables, as they are essential for manipulating linked lists efficiently. 5. Implement the bubble sort algorithm to sort the student records in ascending order of scores. This algorithm compares adjacent elements and swaps them if they are in the wrong order. This process is repeated until the list is sorted. The experiment concluded with a deeper understanding of structure and union programming concepts and their practical use. By completing the tasks outlined above, the students gained hands-on experience in data manipulation, memory allocation, and basic algorithm implementation. This will serve as a solid foundation for more complex programming tasks in the future.