单向链表：在插入值的同时要进行排序

//作用：完成由Node类型结点构成的一个单向链表的由小到大

程序思路：

1、在新建结点时要注意给next指针随时赋上Null值；

2、在整个程序中一定要把头结点保存起来；

3、第一次插入结点时只需给头结点赋值即可；

4、在之后插入值时需要注意插入的位置，分三种情况：头结点、中间结点、尾结点

 

struct Node{struct Node *next;int value;};struct Node* InsertSort(void){Node *nNew = NULL;Node *nHeard = NULL;for (int n = 0; n < 5; ++n){nNew = new Node;if (NULL == nNew){return NULL;}else{printf("请输入值:");scanf("%d", &(nNew->value));nNew->next = NULL;//注意此处随使用给赋值为NULL}if (nHeard == NULL)//第一次插入值只需给头结点赋值勤{nHeard = nNew;continue;}if (nNew->value < nHeard ->value)//判断插入的值是不是头结点{nNew->next = nHeard;nHeard = nNew;continue;}//根据头结点依次向后进行比较值Node *nCur = nHeard;while (nNew->value > nCur->value){if (nCur->next == NULL){break;}nCur = nCur->next;}//判断插入的值是否是尾结点if (nCur->next == NULL){nCur->next = nNew;}else{nNew->next = nCur->next;nCur->next = nNew;}}return nHeard;}void print(struct Node* Head){ struct Node* nCur;nCur = Head;while(nCur!=NULL){printf("当前值=%d/n",nCur->value);nCur = nCur->next;}}int main(int argc, char * argv[]){struct Node* head;head=InsertSort();print(head);system("pause");return 0;}