鍊錶基本操作 指定結點刪除

2021-08-21 00:17:04 字數 1606 閱讀 9483

web board

problemset

standing

status

statistics

time limit: 1 sec  

memory limit: 128 mb

submit: 164  

solved: 108

[submit][

status][

web board]

根據具有10個元素的整型陣列構建鍊錶,刪除其中的指定結點3和6,並輸出鍊錶中所有元素的值。請完善如下程式:只需提交需要填寫部分的**。

#include

#include

typedef struct node

node;

int main()

;int i;

head = (node *)malloc(sizeof(node)); //開闢頭結點

p1 = (node *)malloc(sizeof(node));

p1->data = a[0];

head->next = p1;

for( i = 1 ; i < 10 ; i++)  //對鍊錶進行賦值,建立包含1-10的鍊錶

p1 = head->next;

p2 = p1->next;

printf("%d",p1->data);

while( p2 != null )

printf(" %d",p2->data);

p1 = p2;

p2 = p2->next;

}return 0;}無

不存在3和6的鍊錶序列

1 2 4 5 7 8 9 10

[ submit][

status][

web board]

한국어中文فارسی

english

ไทยanything about the problems, please contact admin:admin

2003-2014 hustoj project team

help maunal

#include #include typedef struct node

node;

int main()

; int i;

head = (node *)malloc(sizeof(node)); //開闢頭結點

p1 = (node *)malloc(sizeof(node));

p1->data = a[0];

head->next = p1;

for( i = 1 ; i < 10 ; i++) //對鍊錶進行賦值,建立包含1-10的鍊錶

p1 = head->next;

p2 = p1->next;

printf("%d",p1->data);

while( p2 != null )

printf(" %d",p2->data);

p1 = p2;

p2 = p2->next;

}return 0;

}

YTU 3174 鍊錶基本操作 指定結點刪除

time limit 1 sec memory limit 128 mb submit 23 solved 20 submit status web board 根據具有10個元素的整型陣列構建鍊錶,刪除其中的指定結點3和6,並輸出鍊錶中所有元素的值。請完善如下程式 只需提交需要填寫部分的 incl...

o 1 時間刪除鍊錶指定結點

一 常規刪除方法 o n 演算法 1 不需改變鍊錶結構 2 從頭開始遍歷結點,找到待刪除結點的前乙個結點。二 o 1 演算法 1 改變鍊錶結構,並且不能是尾節點。給定要刪除節點的位址。2 不一定非得要找到被刪除結點的前乙個結點,可以很方便的找到待刪除結點的下乙個結點,將下一節點內容複製到待刪除結點,...

在O 1 的時間內刪除鍊錶的指定結點

題目 給定單項鍊表的頭指標和乙個結點指標,定義乙個函式在o 1 的時間刪除該結點,鍊錶的定義如下 struct listnode 函式定義 void deletenode listnode plisthead,listnode ptobedelete 如上圖所示,想要刪除乙個單鏈表的中的某個結點有兩...