В чем разница между этими двумя методамиC++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Гость
 В чем разница между этими двумя методами

Сообщение Гость »

Я новичок в программировании.
Недавно я столкнулся с некоторыми проблемами при изучении связанного списка. Поскольку школьные учителя мне не ответили, я обратился ко всем за помощью.

Код: Выделить всё

    /**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* merge(ListNode* l1, ListNode* l2) {
ListNode* dummy = new ListNode(-1);
ListNode* p = dummy;
while(l1 && l2) {
if(l1->val < l2->val) {
p->next=new ListNode(-1);
p->next->val=l1->val;
p->next->next=l1->next;
p=p->next;
// l1 = l1->next;
} else {
p->next = l2;
l2 = l2->next;
}
p = p->next;
}
if(l1) {
p->next = l1;
} else {
p->next = l2;
}

return dummy->next;
}
};
Это программа, которая объединяет два упорядоченных связанных списка. Я хочу использовать

Код: Выделить всё

p->next=new ListNode(-1);
p->next->val=l1->val;
p->next->next=l1->next;
p=p->next;
заменить

Код: Выделить всё

l1 = l1->next;
но ответ неправильный.
В чем разница между этими двумя методами.

Подробнее здесь: https://stackoverflow.com/questions/781 ... wo-methods
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C++»