项目名称 |
嵌入式工程实训第8天 |
今日进度以及任务 |
链表,单链表,循环链表 |
本日任务完成情况 |
代码如下 |
本日开发中出现的问题汇总 |
无 |
本日未解决的问题 |
无 |
本日开发收获 |
加深了对c语言的理解,加深了对链表的理解 |
其他 |
无 |
- 题目:创建两个学生链表,含有姓名、年龄的信息,一个链表存放男生,一个链表存放女生
- 题目:将上面两个链表合并,按学生的年龄进行排序,合成新的链表
- 题目:将上题中建立的链表进行反转,实现按年龄的逆序排列
- 题目:在上面的实现的新链表中,给定一个年龄,迅速查找和该学生年龄最接近的学生姓名
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct student
{
int age;
char name[10];
student* next;
}student_node,*student_link;
student_node* InitNode(int age, char* name)
{
student_node *node = (student_node*)malloc(sizeof(student_node));
node->age = age;
strcpy_s(node->name, name);
node->next = NULL;
return node;
}
void Init_Link(student_link&link)
{
link = (student_link)malloc(sizeof(student_node));
link->age = -1;
link->next = NULL;
student_node* node,