Frankjunyu 2016-02-19 04:22 采纳率: 58.8%
浏览 679

Leetcode147c语言插入排序问题

题目:Sort a linked list using insertion sort.(其实就是写一个直接插入排序)
但我的代码有问题,求大神指出错误在哪?

代码:

 /**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct listnode ListNode;
 struct listNode {
      int val;
      ListNode *next;
  };
struct ListNode* insertionSortList(struct ListNode* head) {

       if(head==NULL)
        return NULL;
    ListNode* newHead= (ListNode *)malloc(sizeof(ListNode));
    newHead->next=head;
    int i,j,tmp;

    for(ListNode* p=head->next,*prep=head;p;prep=p,p=p->next)
    {
        tmp=p1->val;
        p2=p1;
        for(ListNode *cur=newHead;cur->next!=p;cur=cur->next)
        {
            if(cur->next->val > p->val)
            {
                prep->next=p->next
                cur->next=p;
                p=prep;
                break;
            }


        }

    }
    ListNode* result = newHead->next;
    delete newHead;
    return result;
}
  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥15 基于卷积神经网络的声纹识别
    • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
    • ¥100 为什么这个恒流源电路不能恒流?
    • ¥15 有偿求跨组件数据流路径图
    • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
    • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
    • ¥15 CSAPPattacklab
    • ¥15 一直显示正在等待HID—ISP
    • ¥15 Python turtle 画图
    • ¥15 stm32开发clion时遇到的编译问题