A272139-CSDN博客

原创学生信息管理——包含了链表结点排序

仅仅只做学习记录，代码还有很多不足没弄清楚，比如select：的输入，不同指针的输出等【问题描述】设有一个存储学生信息的结构体包含：学号（no），姓名（name ），班级号（classno），大学入学成绩总分（score），学生号指针（pno），班级号指针（pclass），成绩数指针（pscore）。设计一个程序将信息读取并记录到一个链表中，完成如下功能：１．输入：添加一个学生记录，请按头插法添加２．输出：输出全部学生记录３．按no排序：通过pno指针将学生记录按no递增连接起来４．按.

2022-03-22 00:26:37 1470

原创数据结构学习记录（6）——多项式相加（链表实现）

思路：(1)指数相同项对应系数相加，若和不为0，构成多项式中的一项 (2)因为输入多项式无序所以应该先排序后相加#include <stdio.h>#include <stdlib.h>#include <malloc.h> //sort函数排序 struct node{ float x1; int x2;//分别存储小数与整数部分 node *next; }; //创建函数部分(尾插法) node *creat(){ ...

2022-03-10 00:46:45 1642

原创数据结构学习记录——链表+选择排序法

#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define SIZE 25000//构建链表struct node { int number; node* next; }; //创建排序函数(选择排序法）//找出最小元素向前移动 int* sort(int num[],int n){ int i=0,j=0;//每次循环次数减1，用j储存 int k;//储存最小元素的地址.

2022-03-06 14:47:32 496

原创数据结构学习记录（4）——链表数据按顺序合并

#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define SIZE 25000//构建链表结构体typedef struct node{ int number; node* next;}no; //创建链表(头插法）**更合适用尾插法，因为题目是按顺序输出的** /*no* creat1(int num[],int len){ no *fresh,*head;//fresh为要新.

2022-03-06 14:45:56 189

原创初学数据结构记录（3）——调整顺序表左奇右偶

关于确定分割位置的循环条件还有疑问#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define SIZE 25000//创建链表,typedef可以为结构体起别名，使结构体可以像int double那样直接调用 typedef struct Judg{ int *num; int len; int size;}ju; //初始化ju initJudg(){ ju j1;

2022-03-05 13:33:20 696

原创初学数据结构记录（2）——用尾插法构建单链表

初学记录，非标答，希望大佬们可以指出可以改进的地方//单链表的创建/*头插法，新结点插入头节点后(方法和插入结点的方法一样）s->next = L->next; // 新节点指向开始节点L-next = s; // 头结点指向s节点，使s成为开始节点尾插法，不断向后补入新节点 r->next=s;//将s插入到r后 r在前面初始化为 r = L r是尾指针r=s;//使r指向尾结点 */#include <stdio.h>#include &l.

2022-03-05 11:08:47 1036

原创初学学习算法及数据结构记录（1）——顺序表

还有许多要改进的地方，只是作为学习记录两个顺序表集合的差集测试数据：25 33 57 60 48 9 13 012 50 23 60 4 34 25 13 0#include <iostream>#include <stdlib.h>#define SIZE 25000 using namespace std;typedef struct First{ int *first_num;//声明动态数组 int first_len;//记录顺序表长度.

2022-03-05 00:42:29 329

A272139的博客