链表排序c++(c++编程题:建立一个链表,每个结点包括年龄和姓名,然后按年龄从小到大排序)
本文目录
- c++编程题:建立一个链表,每个结点包括年龄和姓名,然后按年龄从小到大排序
- 用c++对两个无序链表a和b 进行合并为一个无序链表然后排序
- 求大佬赐教:C++ 中如何对不同的链表节点中的结构体的某一数据进行比较大小后排序
- 只要是C++的!!! 设计一个处理单项链表的程序:链表的排序 谢谢啦!
- 单链表递增次序进行排序用c++实现
- C++ 定义一个链表,输入十个数字 按从小到大的顺序排序并挑出奇数 输出 在线等 很急!!!
c++编程题:建立一个链表,每个结点包括年龄和姓名,然后按年龄从小到大排序
class PeopleNode{private: float m_Age; char m_Name; PeopleNode *m_Next;public: void setPeopleData(char name, float age) {strcpy(m_Name,name); m_Age = age;} void setNext(PeopleNode *next) {m_Next = next;} float getAge() {return m_Age;} PeopleNode * getNext() {return m_Next;}}; class PeopleLink{private: PeopleNode *m_Head; void addPeople() { char name; float age; while(1) { scanf("%s,%f",name, age); if (age 《 0.0) break; PeopleNode *node = new PeopleNode(); node-》setPeopleData(name,age); node-》setNext(m_Head); m_Head = node; } } void sortPeople() { if (m_Head == NULL || m_Head-》getNext() == NULL) return; PeopleNode *head = m_Head-》getNext(); m_Head-》setNext(NULL); while(head != NULL) { PeopleNode *cur = head; PeopleNode *tmp = m_Head; head = head-》getNext(); if (cur-》getAge() 《 m_Head-》getAge()) { cur-》setNext(m_Head); m_Head = cur; } while(tmp-》getNext() != NULL) { if (tmp-》getNext()-》getAge() 》 cur-》getAge()) { cur-》setNext(tmp-》getNext()); tmp-》setNext(cur); break; } tmp = tmp-》getNext(); } if (tmp-》getNext() == NULL} { cur-》setNext(tmp-》getNext()); tmp-》setNext(cur); } } }public: PeopleLink() { m_Head = NULL; addPeople(); sortPeople(); }};
用c++对两个无序链表a和b 进行合并为一个无序链表然后排序
#include《iostream》using namespace std;struct node {int data; node* next; };class linkedlist{private:node* head; //头指针 public: linkedlist() //构造函数初始化 {head=new node();head-》next=NULL; } ~linkedlist(){ delete head; }void insertBefor(int n) //头插法产生链表 {int i=0; int value;cout《《"请输入数据:";while(i《n){cin》》value;node* newNode=new node();newNode-》data=value;newNode-》next=head-》next;head-》next=newNode;i++;}cout《《"数据插入完成"《《endl; } int length(){int n=0;node* p=head-》next;while(p){p=p-》next;n++;}return n;}node* findNode(int n){ //找到第n个节点 if(n《=0||n》length()) cout《《"不存在该节点";node* p=head; while(n--){p=p-》next;} return p;}void insertValue(int n,int value) //在第n个节点插入数据{if(n《=0||n》length()+1) cout《《"插入位置错误";node* temp=findNode(n-1); //找到n的前一个节点node* newValue=new node();newValue-》data-value;newValue-》next=temp-》next;temp-》next=newValue; } void insertEnd(int n) //建议自己实现尾插法生成链表 {int value;cout《《"请输入数据:"; node* p=head;while(n--) { cin》》value; node* newNode=new node(); newNode-》data=value; newNode-》next=NULL; head-》next=newNode; head=newNode; } head=p; }void printlist(){node* p=head-》next;cout《《"链表数据是:" ;while(p){cout《《p-》data《《’ ’;p=p-》next;}cout《《endl; } bool findValue(int value) //index由于传出节点位置 { node* p=head-》next; while(p) { if(p-》data==value) return true; else p=p-》next; } return false; } void deletValue(int value) { if(!findValue(value)) cout《《"链表中不存在该值"《《endl; else{ node* p=head; while(p-》next-》data!=value) p=p-》next; //找到待删节点的前一个节点 node* temp=p-》next; p-》next=temp-》next; delete temp; } } void selectSorted() //选择排序 { node* p;node* q;node* r=head;while(r-》next){p=r;q=p-》next;while(q&&q-》next){if(p-》next-》data》q-》next-》data) p=q;q=q-》next; } q=p-》next; //存储最小值点 p-》next=q-》next; q-》next=r-》next; r-》next=q; r=q; } } void inverse() //逆值相当于遍历尾插变头插 { node* p=head-》next; node* h=head; h-》next=NULL; while(p){ node* q=p; p=p-》next; q-》next=h-》next; h-》next=q; } } void combinA_B(linkedlist* b){ //合并无序链表 node* pa=head;node* pb=b-》head-》next;while(pa-》next){ //找到尾节点 pa=pa-》next;}pa-》next=pb; //把链表b链接到末尾。 }};int main(){int n,value;bool flag=true;while(flag){//cout《《"请输入链表长度:";//cin》》n;//linkedlist* ls=new linkedlist();//ls-》insertBefor(n);//ls-》printlist();//ls-》selectSorted();//ls-》printlist();////linkedlist* le=new linkedlist();//le-》insertEnd(n);//le-》printlist();//cout《《"请输入要删除的数据:";//cin》》value; //le-》deletValue(value);//cout《《"删除后的链表是:";//le-》printlist(); ////le-》inverse();//cout《《"逆置后:"; //le-》printlist();//cout《《"是否继续:0否1是:"; linkedlist* l3=new linkedlist();l3-》insertEnd(3);l3-》printlist();linkedlist* l4=new linkedlist();l4-》insertEnd(5);l4-》printlist();l3-》combinA_B(l4);cout《《"合并后结果:"; l3-》printlist(); l3-》selectSorted(); cout《《"使用选择排序后:"; l3-》printlist(); cout《《"是否继续:0否,1是:";cin》》flag; } return 0; }
以前给人回答的,添加了 选择排序和合并功能函数。欢迎咨询。
Dev C++完美运行。
求大佬赐教:C++ 中如何对不同的链表节点中的结构体的某一数据进行比较大小后排序
步骤:#include 《iostream》#include 《vector》#include 《algorithm》using namespace std;typedef struct example{int elem1;int elem2;}example;/*这个comparison函数很重要.如果希望升序排序,就是"《",降序排列就是"》"号,这样便于直观记忆.如果希望用elem2作为比较标准就把elem1改为elem2,这样结构体就以elem2为比较标准排序了.*/ bool comparison(example a,example b){return a.elem1《b.elem1;}int main(){int N;fin》》N;vector《example》 array(N);for(int i=0;i《N;i++){fin》》array.elem2;}sort(array.begin(),array.end(),comparison);for(int i=0;i《N;i++){cout《《array.elem2《《endl;}return 0;}
只要是C++的!!! 设计一个处理单项链表的程序:链表的排序 谢谢啦!
如何用C语言链表实现学生信息管理系统/*头文件*/ #include 《stdio.h》 #include《dos.h》 #include《stdlib.h》 /*其它说明*/ #include《string.h》 /*字符串函数*/ #include《mem.h》 /*内存操作函数*/ #include《ctype.h》 /*字符操作函数*/ #include《alloc.h》 /*动态地址分配函数*/ #define LEN sizeof(STUDENT) typedef struct stu /*定义结构体数组用于缓存数据*/ {char num; char name; int score; int sum; float average; int order; struct stu *next; }STUDENT; /*函数原型*/ STUDENT *init(); /*初始化函数*/ int menu_select(); /*菜单函数*/ STUDENT *create(); /*创建链表*/ void print(STUDENT *head); /* 显示全部记录*/ void search(STUDENT *head); /*查找记录*/ STUDENT *delete(STUDENT *head); /*删除记录*/ STUDENT *sort(STUDENT *head); /*排序*/ STUDENT *insert(STUDENT *head,STUDENT *new); /*插入记录*/ void save(STUDENT *head); /*保存文件*/ STUDENT *load(); /*读文件*/ /*主函数界面*/ main() {STUDENT *head,new; head=init(); /*链表初始化,使head的值为NULL*/ for(;;) /*循环无限次*/ {switch(menu_select()) { case 1:head=create();break; case 2:print(head);break; case 3:search(head);break; case 4:head=delete(head);break; case 5:head=sort(head);break; case 6:head=insert(head,&new);break; /*&new表示返回地址*/ case 7:save(head);break; case 8:head=load(); break; case 9:exit(0); /*如菜单返回值为9则程序结束*/ } } } /*初始化函数*/ STUDENT *init() { return NULL; /*返回空指针*/ } /*菜单选择函数*/ menu_select() {int n; struct date d; /*定义时间结构体*/ getdate(&d); /*读取系统日期并把它放到结构体d中*/ printf("\n按任一键进入主菜单...... \npress any key to enter the menu......"); /*按任一键进入主菜单*/ getch(); /*从键盘读取一个字符,但不显示于屏幕*/ clrscr(); /*清屏*/ printf("********************************************************************************\n"); printf("\t\t 欢迎 Welcome to\n"); printf("\n\t\t\t 使用学生管理系统1.0\n\n\t\t\t\t\t-----------景炎中学计算机组WJQ\n"); printf("*************************************MENU***************************************\n"); printf("\t\t\t1. 输入学生成绩记录 Enter the record\n"); /*输入学生成绩记录*/ printf("\t\t\t2. 显示 Print the record\n"); /*显示*/ printf("\t\t\t3. 寻找 Search record on name\n"); /*寻找*/ printf("\t\t\t4. 删除 Delete a record\n"); /*删除*/ printf("\t\t\t5. 排序 Sort to make new a file\n"); /*排序*/ printf("\t\t\t6. 插入 Insert record to list\n"); /*插入*/ printf("\t\t\t7. 保存 Save the file\n"); /*保存*/ printf("\t\t\t8. 读取 Load the file\n"); /*读取*/ printf("\t\t\t9. 退出 Quit\n"); /*退出*/ printf("\n\t\t 制作吴俊遒WJQ Made by Wu Junqiu.\n"); printf("********************************************************************************\n"); printf("\t\t\t\t当前系统日期:%d\\%d\\%d\n",d.da_year,d.da_mon,d.da_day); /*显示当前系统日期*/ do{ printf("\n\t\t\t输入你的选择Enter your choice(1~9):"); scanf("%d",&n); }while(n《1||n》9); /*如果选择项不在1~9之间则重输*/ return(n); /*返回选择项,主函数根据该数调用相应的函数*/ } /*输入函数*/ STUDENT *create() {int i,s; STUDENT *head=NULL,*p; /* 定义函数.此函数带回一个指向链表头的指针*/ clrscr(); for(;;) {p=(STUDENT *)malloc(LEN); /*开辟一个新的单元*/ if(!p) /*如果指针p为空*/ {printf("\n输出内存溢出. Out of memory."); /*输出内存溢出*/ return (head); /*返回头指针,下同*/ } printf("输入学号Enter the num(0:list end):"); scanf("%s",p-》num); if(p-》num==’0’) break; /*如果学号首字符为0则结束输入*/ printf("输入名字Enter the name:"); scanf("%s",p-》name); printf("请输入3门成绩Please enter the %d scores\n",3); /*提示开始输入成绩*/ s=0; /*计算每个学生的总分,初值为0*/ for(i=0;i《3;i++) /*3门课程循环3次*/ { do{ printf("成绩score%d:",i+1); scanf("%d",&p-》score); if(p-》score》100) /*确保成绩在0~100之间*/ printf("数据错误,请重新输入 Data error,please enter again.\n"); }while(p-》score》100); s=s+p-》score; /*累加各门成绩*/ } p-》sum=s; /*将总分保存*/ p-》average=(float)s/3; /*先用强制类型转换将s转换成float型,再求平均值*/ p-》order=0; /*未排序前此值为0*/ p-》next=head; /*将头结点做为新输入结点的后继结点*/ head=p; /*新输入结点为新的头结点*/ } return(head); } /* 显示全部记录函数*/ void print(STUDENT *head) {int i=0; /* 统计记录条数*/ STUDENT *p; /*移动指针*/ clrscr(); p=head; /*初值为头指针*/ printf("\n************************************STUDENT************************************\n"); printf("-------------------------------------------------------------------------------\n"); printf("| Rec | Num | Name | Sc1 | Sc2 | Sc3 | Sum | Ave | Order |\n"); printf("-------------------------------------------------------------------------------\n"); while(p!=NULL) { i++; printf("| %3d | %4s | %-4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n", i, p-》num,p-》name,p-》score,p-》sum,p-》average,p-》order); p=p-》next; } printf("-------------------------------------------------------------------------------\n"); printf("**************************************END**************************************\n"); } /*查找记录函数*/ void search(STUDENT *head) {STUDENT *p; /* 移动指针*/ char s; /*存放姓名用的字符数组*/ clrscr(); printf("请输入个姓名来查找. Please enter name for searching.\n"); scanf("%s",s); p=head; /*将头指针赋给p*/ while(strcmp(p-》name,s) && p != NULL) /*当记录的姓名不是要找的,或指针不为空时*/ p=p-》next; /*移动指针,指向下一结点*/ if(p!=NULL) /*如果指针不为空*/ {printf("\n*************************************FOUND************************************\n"); printf("-------------------------------------------------------------------------------\n"); printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n"); printf("-------------------------------------------------------------------------------\n"); printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n", p-》num,p-》name,p-》score,p-》sum,p-》average,p-》order); printf("-------------------------------------------------------------------------------\n"); printf("***************************************END**************************************\n"); } else printf("\n没有该学生 There is no num %s student on the list.\n",s); /*显示没有该学生*/ } /*删除记录函数*/ STUDENT *delete(STUDENT *head) {int n; STUDENT *p1,*p2; /*p1为查找到要删除的结点指针,p2为其前驱指针*/ char c,s用来存放学号,c用来输入字母*/ clrscr(); printf("请输入要删除的学号 Please enter the deleted num: "); scanf("%s",s); p1=p2=head; /*给p1和p2赋初值头指针*/ while(strcmp(p1-》num,s) && p1 != NULL) /*当记录的学号不是要找的,或指针不为空时*/ {p2=p1; /*将p1指针值赋给p2作为p1的前驱指针*/ p1=p1-》next; /*将p1指针指向下一条记录*/ } if(strcmp(p1-》num,s)==0) /*学号找到了*/ {printf("**************************************FOUND************************************\n"); printf("-------------------------------------------------------------------------------\n"); printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n"); printf("-------------------------------------------------------------------------------\n"); printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n", p1-》num,p1-》name,p1-》score,p1-》sum,p1-》average,p1-》order); printf("-------------------------------------------------------------------------------\n"); printf("***************************************END**************************************\n"); printf("\n是否要删除,输入Y删除,N则退出\nAre you sure to delete the student Y/N ?"); /*提示是否要删除,输入Y删除,N则退出*/ for(;;) {scanf("%c",&c); if(c==’n’||c==’N’) break; /*如果不删除,则跳出本循环*/ if(c==’y’||c==’Y’) { if(p1==head) /*若p1==head,说明被删结点是首结点*/ head=p1-》next; /*把第二个结点地址赋予head*/ else p2-》next=p1-》next; /*否则将一下结点地址赋给前一结点地址*/ n=n-1; printf("\n学号为(Num): %s 学生以被删除(student have been deleted.)\n",s); printf("别忘了保存. Don’t forget to save.\n");break; /*删除后就跳出循环*/ } } } else printf("\n没有这个学生在表上\nThere is no num %s student on the list.\n",s); /*找不到该结点*/ return(head); } /*排序函数*/ STUDENT *sort(STUDENT *head) {int i=0; /*保存名次*/ STUDENT *p1,*p2,*t,*temp; /*定义临时指针*/ temp=head-》next; /*将原表的头指针所指的下一个结点作头指针*/ head-》next=NULL; /*第一个结点为新表的头结点*/ while(temp!=NULL) /*当原表不为空时,进行排序*/ { t=temp; /*取原表的头结点*/ temp=temp-》next; /*原表头结点指针后移*/ p1=head; /*设定移动指针p1,从头指针开始*/ p2=head; /*设定移动指针p2做为p1的前驱,初值为头指针*/ while(t-》average《p1-》average&&p1!=NULL) /*作成绩平均分比较*/ { p2=p1; /*待排序点值小,则新表指针后移*/ p1=p1-》next; } if(p1==p2) /*p1==p2,说明待排序点值大,应排在首位*/ { t-》next=p1; /*待排序点的后继为p*/ head=t; /*新头结点为待排序点*/ } else /*待排序点应插入在中间某个位置p2和p1之间,如p为空则是尾部*/ { t-》next=p1; /*t的后继是p1*/ p2-》next=t; /*p2的后继是t*/ } } p1=head; /*已排好序的头指针赋给p1,准备填写名次*/ while(p1!=NULL) /*当p1不为空时,进行下列操作*/ { i++; /*结点序号*/ p1-》order=i; /*将结点序号赋值给名次*/ p1=p1-》next; /*指针后移*/ } printf("排序成功 Sorting is sucessful.\n"); /*排序成功*/ return (head); } /*插入记录函数*/ STUDENT *insert(STUDENT *head,STUDENT *new) {STUDENT *p0,*p1,*p2; int n,sum1,i; p1=head; /*使p1指向第一个结点*/ p0=new; /*p0指向要插入的结点*/ printf("\nPlease enter a new record.\n"); /*提示输入记录信息*/ printf("输入学号Enter the num:"); scanf("%s",new-》num); printf("输入名字Enter the name:"); scanf("%s",new-》name); printf("Please enter the %d scores.\n",3); sum1=0; /*保存新记录的总分,初值为0*/ for(i=0;i《3;i++) { do{ printf("成绩score%d:",i+1); scanf("%d",&new-》score); if(new-》score《0) printf("数据错误Data error,please enter again.\n"); }while(new-》score《0); sum1=sum1+new-》score; /*累加各门成绩*/ } new-》sum=sum1; /*将总分存入新记录中*/ new-》average=(float)sum1/3; new-》order=0; if(head==NULL) /*原来的链表是空表*/ {head=p0;p0-》next=NULL;} /*使p0指向的结点作为头结点*/ else {while((p0-》average《p1-》average)&&(p1-》next!=NULL)) {p2=p1; /*使p2指向刚才p1指向的结点*/ p1=p1-》next; /*p1后移一个结点*/ } if(p0-》average》=p1-》average) {if(head==p1)head=p0; /*插到原来第一个结点之前*/ else p2-》next=p0; /*插到p2指向的结点之后*/ p0-》next=p1;} else {p1-》next=p0;p0-》next=NULL;} /*插到最后的结点之后*/ } n=n+1; /*结点数加1*/ head=sort(head); /*调用排序的函数,将学生成绩重新排序*/ printf("\n学生Student %s 已被更新have been inserted.\n",new-》name); printf("不要忘了保存Don’t forget to save the new file.\n"); return(head); } /*保存数据到文件函数*/ void save(STUDENT *head) {FILE *fp; /*定义指向文件的指针*/ STUDENT *p; /* 定义移动指针*/ char outfile; printf("输出文件例如:c:\\score Enter outfile name,for example c:\\score\n"); scanf("%s",outfile); if((fp=fopen(outfile,"w"))==NULL) /*为输出打开一个二进制文件,为只写方式*/ { printf("打不开文件Cannot open the file\n"); return; /*若打不开则返回菜单*/ } printf("\n保存中...Saving the file......\n"); p=head; /*移动指针从头指针开始*/ while(p!=NULL) /*如p不为空*/ { fwrite(p,LEN,1,fp); /*写入一条记录*/ p=p-》next; /*指针后移*/ } fclose(fp); /*关闭文件*/ printf("保存成功....Save the file successfully!\n"); } /* 从文件读数据函数*/ STUDENT *load() {STUDENT *p1,*p2,*head=NULL; /*定义记录指针变量*/ FILE *fp; /* 定义指向文件的指针*/ char infile; printf("倒入文件例如:c:\\score Enter infile name,for example c:\\score\n"); scanf("%s",infile); if((fp=fopen(infile,"r"))==NULL) /*打开一个二进制文件,为只读方式*/ { printf("打不开文件Can not open the file.\n"); return(head); } printf("\n寻找文件...Loading the file!\n"); p1=(STUDENT *)malloc(LEN); /*开辟一个新单元*/ if(!p1) { printf("内存溢出!Out of memory!\n"); return(head); } head=p1; /*申请到空间,将其作为头指针*/ while(!feof(fp)) /*循环读数据直到文件尾结束*/ { if(fread(p1,LEN,1,fp)!=1) break; /*如果没读到数据,跳出循环*/ p1-》next=(STUDENT *)malloc(LEN); /*为下一个结点开辟空间*/ if(!p1-》next) { printf("Out of memory!\n"); return (head); } p2=p1; /*使p2指向刚才p1指向的结点*/ p1=p1-》next; /*指针后移,新读入数据链到当前表尾*/ } p2-》next=NULL; /*最后一个结点的后继指针为空*/ fclose(fp); printf("\n你成功的从文件中读取了数据!\nYou have success to read data from the file!\n"); return (head); }
单链表递增次序进行排序用c++实现
#include《iostream》using namespace std;struct List{ int num; List* next;};List* creat(){ List *p, *q, *head, *h; head = p = NULL; for (int i = 0; i《10; ++i) { p = (List *)malloc(sizeof(List)); cin 》》 p-》num; if (head == NULL) head = p; else q-》next = p; q = p; } if (q != NULL) q-》next = NULL; return head;}List* sort(List*head){ List*p3 = head; List*p2, *p1, *p4, *p5; while (p3-》next-》next != NULL) { p2 = p3-》next; p5 = p2; p1 = p2; bool flag = false; while (p1-》next != NULL) { if (p5-》num》p1-》next-》num) { p5 = p1-》next; p4 = p1; flag = true; } p1 = p1-》next; } if (flag) { if (p2 == p4) { p2-》next = p5-》next; p5-》next = p2; p3-》next = p5; } else { List*temp = p5-》next; p5-》next = p2-》next; p3-》next = p5; p4-》next = p2; p2-》next = temp; } } p3 = p3-》next; } cout 《《 endl 《《 "排序以后: " 《《 endl; List*temp = head; while (temp != NULL) { cout 《《 temp-》num 《《 ’ ’; temp = temp-》next; } cout 《《 endl 《《 endl; return head;}void main(){ List *head; head = creat(); sort(head);}
C++ 定义一个链表,输入十个数字 按从小到大的顺序排序并挑出奇数 输出 在线等 很急!!!
#include"iostream.h" struct node{ float data; struct node *next;};struct node *set(int n) //建链表{ int i; struct node *p; struct node *head; cout《《"输入数据:"; head=new(struct node); p=head; cin》》p-》data; p-》next=NULL; for(i=1;i《n;i++) { struct node *q=new(struct node); cin》》q-》data; q-》next=NULL; p-》next=q; p=q; } return head;}void put(struct node *head) //输出{ struct node *p=head; while(p-》next!=NULL) { cout《《p-》data《《" "; p=p-》next; } cout《《p-》data《《endl; }#define N 10void main(){ node *head=set(N); node *p; for(int i=0;i《N-1;i++) { p=head; for(int k=0;k《N-1-i;k++) { if(p-》data》p-》next-》data) { float s; s=p-》data; p-》data=p-》next-》data; p-》next-》data=s; } p=p-》next; } } put(head);}
更多文章:
java instanceof(java 编程instanceof 操作符)
2024年7月30日 03:40
clipboardproxy插件怎么安装(怎么安装插件,装到哪里)
2024年8月15日 03:55
switch的相关短语用法(switch语句怎么用啊 具体)
2024年7月2日 05:52
if if else怎么执行(在c语言程序中if-else语句的else语句总是不执行是怎么回事)
2024年7月22日 08:47
cstring数组定义(MFC如何定义CString类型的数组)
2024年7月19日 09:24
sqlserver备份表语句(SQLSERVER2005如何备份部分表中的部分数据)
2024年8月3日 16:25
web前端开发就业(学web前端好找工作吗 就业方向有哪些)
2024年7月23日 10:59
access2007教程(数据库应用Access2007实例教程的内容简介)
2024年5月2日 14:07
dreamweavercs6官网下载(求给个dreamweaver cs6 下载地址)
2023年7月25日 17:00