链表表示的直接插入排序算法

写算法的时候,才能更深刻的意识到自己的不足.对自己的水平的提高和进步有很大的帮助.几乎花了6个小时的时间.发现自己真的水平很低.

 

需要不断的完善自己.努力提高.不想写很多注释,给自己看的话,虽然注释能让自己以后看能更省时间,不过不必要了

 

//设计一个用链表表示的直接插入排序算法 #include <stdio.h> #include <stdlib.h> #define length 5 #define MAX 0 //#define null 0 struct Node{ int data;//数据域 struct Node * next;//指针域 }; /************************************************************************************** 　　*函数名称:insert 　　*函数功能:在链表中插入元素. 　　*输入:head 链表头指针,p新元素插入位置,x 新元素中的数据域内容 　　*输出:无 *************************************************************************************/ void insert(Node * head,int p,int x){ Node * tmp = head; //for循环是为了防止插入位置超出了链表长度 for(int i = 0;i<p;i++) { if(tmp == NULL) return ; if(i<p-1) tmp = tmp->next; } Node * tmp2 = new Node; tmp2->data = x; tmp2->next = tmp->next; tmp->next = tmp2; } /* ************************************************************************************* 　　*函数名称：del 　　*函数功能:删除链表中的元素 　　*输入:head 链表头指针,p 被删除元素位置 　　输出:被删除元素中的数据域.如果删除失败返回-1 　　**************************************************************************************/ int del(Node * head,int p){ Node * tmp = head; for(int i = 0;i<p;i++) { if(tmp == NULL) return -1; if(i<p-1) tmp = tmp->next; } int ret = tmp->next->data; tmp->next = tmp->next->next; return ret; } void print(Node *head){ for(Node *tmp = head; tmp!=NULL; tmp = tmp->next) printf("%d ",tmp->data); printf("/n"); } void Display(Node * head) { //Node * pre; if(head->next == NULL) return; else { //pre = head->next; /* { printf("%d ",pre->data); pre = pre->next; }while(pre->next != NULL); */ for(Node * tmp = head->next; tmp!=NULL; tmp = tmp->next) //用for循环可以避免用while循环出现的内存出错************************************** Very important printf("%d ",tmp->data); printf("/n"); return; } } void InsertSort(Node * head,int n,int i) { if( i == 1) { Node * node; node = new Node; node->data = n; node->next = head->next; head->next = node; return; }else { Node * node; node = new Node; node->data = n; for(Node * pre = head; pre != NULL; pre = pre->next) { if(n > pre->data && pre->next == NULL) { node->next = NULL; pre->next = node; }else if(n > pre->data && n < pre->next->data) { node->next = pre->next; pre->next = node; } } } return; } int main(){ void InsertSort(Node * head,int n,int i); void Display(Node * head); Node * head; head = new Node; head->data = -1; head->next=NULL; int count = 1; int n; while(count <= length) { printf("Please Input a number for Sort:"); scanf("%d",&n); InsertSort(head,n,count); count++ ; Display(head); } return 0; }