leatcode_2_21-合併兩個有序列表

合併兩個有序列表

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


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *l3,*head;   //head用來最後做輸出
    head = (struct ListNode*)malloc(sizeof(struct ListNode));  // 分配地址空間的時候 
    l3 = head;  
    l3->next = NULL;  
    while(l1&&l2)   // 只有有一個遍歷完了，結束循環
    {
        if(l1->val <= l2->val)
        {
            l3->next = l1;
            l3 = l3->next;
            l1 = l1->next;
            
        }
        else
        {  
            l3->next = l2;
            l3 = l3->next;
            l2 = l2->next;
        }
    }
    l3 -> next = l1?l1:l2;  //若l1已經遍歷完爲假，就直接讓l3鏈接到剩餘的l2
    return head ->next;
}

收穫：

1. 初始化新鏈表得操作
   1. 首先定義結構體指針 stuct listnode 變量
   2. 給其中一個指針分配空間 格式爲(類型)malloc(siziof(已有類型))
   3. 然後把next 設爲null
2. 三目運算符得妙用
3. 指針使用必須的步驟,無論是結構體指針還是普通變量指針,在聲明後,都要爲它分配內存單元,不然的話,就是空指針

如果要使用b,有兩種方法.
第一申明的時候分配一個int 類型指針的地址:
int c;
int *b = &c;
第二
int *b;
b = (int *)malloc(sizeof(int));
同樣的 結構體同樣