Change the operations sequence of the likedlist's insert() method.

pull/392/head^2
krahets 2 years ago
parent 18f2ec4fdc
commit 9ea24e8b26

@ -9,8 +9,8 @@
/* 在链表的结点 n0 之后插入结点 P */ /* 在链表的结点 n0 之后插入结点 P */
void insert(ListNode* n0, ListNode* P) { void insert(ListNode* n0, ListNode* P) {
ListNode *n1 = n0->next; ListNode *n1 = n0->next;
n0->next = P;
P->next = n1; P->next = n1;
n0->next = P;
} }
/* 删除链表的结点 n0 之后的首个结点 */ /* 删除链表的结点 n0 之后的首个结点 */

@ -9,8 +9,8 @@
/* 在链表的结点 n0 之后插入结点 P */ /* 在链表的结点 n0 之后插入结点 P */
void insert(ListNode* n0, ListNode* P) { void insert(ListNode* n0, ListNode* P) {
ListNode* n1 = n0->next; ListNode* n1 = n0->next;
n0->next = P;
P->next = n1; P->next = n1;
n0->next = P;
} }
/* 删除链表的结点 n0 之后的首个结点 */ /* 删除链表的结点 n0 之后的首个结点 */

@ -13,8 +13,8 @@ public class linked_list
public static void insert(ListNode n0, ListNode P) public static void insert(ListNode n0, ListNode P)
{ {
ListNode? n1 = n0.next; ListNode? n1 = n0.next;
n0.next = P;
P.next = n1; P.next = n1;
n0.next = P;
} }
/* 删除链表的结点 n0 之后的首个结点 */ /* 删除链表的结点 n0 之后的首个结点 */

@ -12,8 +12,8 @@ class LinkedList {
/* 在链表的结点 n0 之后插入结点 P */ /* 在链表的结点 n0 之后插入结点 P */
void insert(ListNode n0, ListNode P) { void insert(ListNode n0, ListNode P) {
ListNode? n1 = n0.next; ListNode? n1 = n0.next;
n0.next = P;
P.next = n1; P.next = n1;
n0.next = P;
} }
/* 删除链表的结点 n0 之后的首个结点 */ /* 删除链表的结点 n0 之后的首个结点 */

@ -11,8 +11,8 @@ import (
/* 在链表的结点 n0 之后插入结点 P */ /* 在链表的结点 n0 之后插入结点 P */
func insertNode(n0 *ListNode, P *ListNode) { func insertNode(n0 *ListNode, P *ListNode) {
n1 := n0.Next n1 := n0.Next
n0.Next = P
P.Next = n1 P.Next = n1
n0.Next = P
} }
/* 删除链表的结点 n0 之后的首个结点 */ /* 删除链表的结点 n0 之后的首个结点 */

@ -12,8 +12,8 @@ public class linked_list {
/* 在链表的结点 n0 之后插入结点 P */ /* 在链表的结点 n0 之后插入结点 P */
static void insert(ListNode n0, ListNode P) { static void insert(ListNode n0, ListNode P) {
ListNode n1 = n0.next; ListNode n1 = n0.next;
n0.next = P;
P.next = n1; P.next = n1;
n0.next = P;
} }
/* 删除链表的结点 n0 之后的首个结点 */ /* 删除链表的结点 n0 之后的首个结点 */

@ -10,8 +10,8 @@ const { ListNode } = require("../include/ListNode");
/* 在链表的结点 n0 之后插入结点 P */ /* 在链表的结点 n0 之后插入结点 P */
function insert(n0, P) { function insert(n0, P) {
const n1 = n0.next; const n1 = n0.next;
n0.next = P;
P.next = n1; P.next = n1;
n0.next = P;
} }
/* 删除链表的结点 n0 之后的首个结点 */ /* 删除链表的结点 n0 之后的首个结点 */

@ -11,8 +11,8 @@ from include import *
""" 在链表的结点 n0 之后插入结点 P """ """ 在链表的结点 n0 之后插入结点 P """
def insert(n0, P): def insert(n0, P):
n1 = n0.next n1 = n0.next
n0.next = P
P.next = n1 P.next = n1
n0.next = P
""" 删除链表的结点 n0 之后的首个结点 """ """ 删除链表的结点 n0 之后的首个结点 """
def remove(n0): def remove(n0):

@ -9,8 +9,8 @@ import utils
/* n0 P */ /* n0 P */
func insert(n0: ListNode, P: ListNode) { func insert(n0: ListNode, P: ListNode) {
let n1 = n0.next let n1 = n0.next
n0.next = P
P.next = n1 P.next = n1
n0.next = P
} }
/* n0 */ /* n0 */

@ -10,8 +10,8 @@ import { printLinkedList } from '../module/PrintUtil';
/* 在链表的结点 n0 之后插入结点 P */ /* 在链表的结点 n0 之后插入结点 P */
function insert(n0: ListNode, P: ListNode): void { function insert(n0: ListNode, P: ListNode): void {
const n1 = n0.next; const n1 = n0.next;
n0.next = P;
P.next = n1; P.next = n1;
n0.next = P;
} }
/* 删除链表的结点 n0 之后的首个结点 */ /* 删除链表的结点 n0 之后的首个结点 */

@ -8,8 +8,8 @@ const inc = @import("include");
// n0 P // n0 P
pub fn insert(n0: ?*inc.ListNode(i32), P: ?*inc.ListNode(i32)) void { pub fn insert(n0: ?*inc.ListNode(i32), P: ?*inc.ListNode(i32)) void {
var n1 = n0.?.next; var n1 = n0.?.next;
n0.?.next = P;
P.?.next = n1; P.?.next = n1;
n0.?.next = P;
} }
// n0 // n0

Loading…
Cancel
Save