#include <iostream>
using namespace std;
//**********************************************************************************
//STRUCT
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
//**********************************************************************************
//FUNCTIONListNode* createListnode(){
int m;
cin>>m;
if(m==-1)
return NULL;
ListNode *Head;
Head=new ListNode(m) ;
Head->next=createListnode();
return Head;
}
//**********************************************************************************
//FUNCTION
ListNode *insertionSortList(ListNode *head) {
if(head==NULL)
return NULL;
int temp=0;
ListNode *p1,*p2;
p1=p2=head;
while(p1->next!=NULL){
p1=p1->next;
while(p1!=p2){
if(p2->val<p1->val){
temp=p1->val;
p1->val=p2->val;
p2->val=temp;
}
p2=p2->next;
}
p2=head;
}
return head;
}
链表的建立以及排序
最新推荐文章于 2022-03-17 19:45:08 发布