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表示程序正常退出,

其它值是异常退出,

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