c语言练习94：分割链表

分割链表

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

你不需要 保留 每个分区中各节点的初始相对位置。

示例 1：

输入：head = [1,4,3,2,5,2], x = 3
输出：[1,2,2,4,3,5]

示例 2：

输入：head = [2,1], x = 2
输出：[1,2]

提示：

• 链表中节点的数目在范围 [0, 200] 内
• -100 <= Node.val <= 100
• -200 <= x <= 200

 

 

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

typedef struct ListNode ListNode;
struct ListNode* partition(struct ListNode* head, int x){
         if(head==NULL){
             return head;
         }
         //创建带头的大小链表
         ListNode*lessHead,*lessTail,*greaterHead,*greaterTail;
         //大小链表的哨兵卫
         lessHead=lessTail=(ListNode*)malloc(sizeof(ListNode));
         greaterHead=greaterTail=(ListNode*)malloc(sizeof(ListNode));
         ListNode*cur=head;
         //遍历原链表，将结点放到大小链表中
         while(cur){
             if(cur->val<x){
                 //放到小链表中
                 lessTail->next=cur;
                 lessTail=lessTail->next;
             }
             else{
                 //放到大链表中
                 greaterTail->next=cur;
                 greaterTail=greaterTail->next;
             }
             cur=cur->next;
         }
         if(greaterTail){
             greaterTail->next=NULL;
         }
         //小链表的尾和大链表的头（第一个有效结点）连接起来
         lessTail->next=greaterHead->next;
         //把动态开辟的空间释放掉
         free(greaterHead);
         ListNode*rethead=lessHead->next;
         free(lessHead);
         return rethead;
}

 

 

 

理解exit

1、exit的功能为：退出当前运行的程序，并将参数value返回给主调进程。

2、exit(0)，exit(1) 和 exit(-1)的区别

• exit(0)表示程序正常退出；除了0之外，其他参数均代表程序异常退出，如：exit(1),exit(-1)。
• exit(1)和exit(-1)是分别返回1和-1到主调程序。
• exit(0)则是返回0。exit(0)表示程序正常退出，非0表示非正常退出。

3、return与exit的区别

•  return是语言级别的，它表示了调用堆栈的返回；
• 而exit是系统调用级别的，它表示了一个进程的结束。

return和exit作用大致相同。

在main中：

return v;  与   exit(v);  的效果相同。

但是在其它功能函数中就会有所区别：

return会跳出函数，而exit会结束程序。

 即： return是返回函数调用，如果返回的是main函数，则为退出程序  ；

         exit是在调用处强行退出程序，运行一次该程序就被强制结束 。

4、通常可以借助exit()的返回值判断程序结束状态，

0表示程序正常退出,

其它值是异常退出,

在退出前可以给出一些提示信息，方便在调试程序时察看出错原因。