单链表的插入排序

2017-11-02 10:13:12 418 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

haibianyoushark 墨衍会员 · AI 创作全网分发关注 + 加入社区

智能体在车联网中的应用：第9天核心工具链与仿真世界：SUMO交通仿真入门——从安装到构建你的第一个虚拟十字路口摘要 SUMO是一款开源微观交通仿真工具，为车联网和自动驾驶算法开发提供高效安全的测试环境。文章详细介绍了SUMO的核心概念、安装方法及实战应用。在Ubuntu或Windows系统安装SUMO后，可通过netedit工具构建十字路口路网，包括创建节点、连接边、设置交通信号灯等步骤。随后通过编写.rou.xml文件定义车辆类型、路线和车流，实现动态交通场景模拟。SUMO支持与外部程序交互，能复现真实场景、进行极端测试和算法验证，是车联网研究的理想数字沙盘。阅读详情

这是单链表的插入排序，不懂为什么p->next一定要为空？

void sortlist()

{

    node * newhead, * s, * pre ,* p;

    p=head->next;

    newhead=p->next;

    p->next=NULL;//这里p为什么一定要为空？

    while(newhead)

    {

        s=newhead;

        newhead=newhead->next;

        pre=head;

        p=head->next;

        while(p!=NULL && p->a < s->a)

        {

            pre=p;

            p=p->next;

        }

        s->next=p;

        pre->next=s;

    }

}

...全文

合成孔径雷达（SAR）的常见工作模式随着星载SAR技术研究的深入发展，单一的条带模式已经无法满足当今时代的需求，因此许多新的工作模式相继被提出。这些新模式在分辨率和测绘宽度等方面都有所提高，接下来将简要介绍几种常用的工作模式。阅读详情

haibianyoushark

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

destory27 2017-11-05

打赏
举报

#include <stdio.h> #include <windows.h> #include <malloc.h> #include <string.h> typedef struct LoopList{ int num; struct LoopList *next; }list; void cursor(void) { system("color 0A"); system("title Circular points list"); system("mode con lines=20 cols=40"); //HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE); //DWORD dword = 18; //BOOL SetConsoleFont(handle, dword); return ; } void chooseMenu(void) { printf("----------------------------------------"); printf("\tLoop singly linked list \t"); printf("----------------------------------------"); printf("\t************************\t"); printf("\t*1.初始化\t2.添加*\t\t"); printf("\t*3.元素个数\t4.插入*\t\t"); printf("\t*5.显示\t\t6.排序*\t\t"); printf("\t*7.查找\t\t8.取出*\t\t"); printf("\t*\t 0.退出 \t\t"); printf("\t************************\t"); printf("----------------------------------------"); return ; } list * init(list **head) { *head = (list *)malloc(sizeof(list)); (list *)memset(*head, 0x00, sizeof(list)); (*head)->next = *head; printf("初始化成功。\012"); Sleep(3000); return *head; } list *add(list **head) { list *s = *head; int n; printf("你要添加的元素个数:"); while((scanf("%d", &n)) == 0){ fflush(stdin); printf("Enter again:"); } while(n--){ list *p = (list *)malloc(sizeof(list)); (list *)memset(p, 0x00, sizeof(list)); printf("input data:"); while((scanf("%d", &p->num)) == 0){ fflush(stdin); printf("Enter again:"); } while(s->next != *head){ s = s->next; } s->next = p; p->next = *head; } printf("添加完成。\012"); Sleep(3000); return *head; } void size(list **head) { int size = 0; list *p = *head; while(p->next != *head){ p = p->next; ++size; } printf("元素个数:%d\012", size); Sleep(3000); return ; } void insert(list **head) { list *s = *head; list *p = (list *)malloc(sizeof(list)); (list *)memset(p, 0x00, sizeof(list)); printf("insert num:"); while((scanf("%d", &p->num)) == 0){ fflush(stdin); printf("Enter again:"); } while(s->next != *head) s = s->next; s->next = p; p->next = *head; printf("插入完成.\012"); Sleep(3000); return ; } void sort(list **head) { list *p = *head; if(p->next == *head || p->next->next == *head){ printf("数据为空或只有一个无法进行排序.\012"); Sleep(3000); } else{ int i = 0; int arr[100]; while(p->next != *head){ arr[i++] = p->next->num; p = p->next; } int t = i; for(i = 0; i < t-1; ++i){ int j = i; int temp = arr[j+1]; while(j > -1 && temp < arr[j]){ arr[j+1] = arr[j]; --j; } arr[j+1] = temp; } p = *head; i = 0; while(p->next != *head && i < t){ p->next->num = arr[i++]; p = p->next; } printf("排序完成.\012"); Sleep(3000); } return ; } void show(list **head) { list *p = *head; if(p->next == *head){ printf("要显示的内容为空.\012"); Sleep(3000); } else{ while(p->next != *head){ printf("%d ", p->next->num); p = p->next; } printf("\012"); printf("已显示完."); printf("\012"); Sleep(3000); } return; } void seek(list **head) { list *p = *head; if(p->next == *head){ printf("数据内容为空.\012"); Sleep(3000); } else{ int n; printf("输入你要查找的数:"); while((scanf("%d", &n)) == 0){ fflush(stdin); printf("Enter again:"); } int i = 1; int count = 0; while(p->next != *head){ if(p->next->num == n){ printf("第%d个数是%d.\012", i, n); ++i; ++count; p = p->next; } else { ++i; p = p->next; } } if(count == 0) printf("没有此数据.\n"); Sleep(3000); } return ; } void delete(list **head) { list *p = (*head)->next; if(p == *head){ printf("数据内容为空.\012"); Sleep(3000); } else{ list *s = *head; list *temp = NULL; int n; printf("输入你要查找的数:"); while((scanf("%d", &n)) == 0){ fflush(stdin); printf("Enter again:"); } while(p != *head){ if(p->num != n){ s = p; p = p->next; } else{ temp = p; s->next = p->next; p = p->next; } } if(temp == NULL) printf("未找到要删除的数据.\012"); else printf("已取出 %d \012", temp->num); Sleep(3000); } return; } int main(void) { cursor(); chooseMenu(); list *head; int flag = 1; while(1){ int choose; system("cls"); chooseMenu(); printf("please choose:"); while((scanf("%d", &choose)) == 0){ fflush(stdin); system("cls"); chooseMenu(); printf("Enter again:"); } while(flag){ if(choose == 1) flag = 0; else if(choose == 0) exit(0); else { printf("必须先初始化.\012"); printf("please choose:"); while((scanf("%d", &choose)) == 0){ fflush(stdin); system("cls"); chooseMenu(); printf("Enter again:"); } } } switch(choose){ case 1: head = init(&head);break; case 2: head = add(&head);break; case 3: size(&head);break; case 4: insert(&head);break; case 5: show(&head);break; case 6: sort(&head);break; case 7: seek(&head);break; case 8: delete(&head);break; case 0: exit(0); default: printf("error!\012");Sleep(2000);break; } } return 0; }

CT8100 2017-11-03

打赏
举报

你看下面有一句判断 while(p!=NULL && p->a < s->a)；如果不赋NULL初值的化这句判断就无效过了！

li374456042 2017-11-03

打赏
举报

代码有问题，输入空的或者单节点的链表，会崩溃。所以换一个答案参考。

Davidsdu 2017-11-03

打赏
举报

结束下面的while()循环，p->next=NULL后相当于先建了另一条新链表，该链表只包含头结点和原链表的第一个数据结点。然后newHead指向原链表的第二个数据结点，然后开始依次通过比较方法插入新链表中，当新链表中的结点数据均小于newHead指向的旧链表数据结点时，此时需要结束while循环，此时p==NULL退出while循环，然后将newHead指向的数据结点插入新链表的末尾。

das白 2017-11-02

打赏
举报

初始化方便下面循环判断

单链表的插入排序

相关推荐