計蒜客 資料結構 鍊錶 C

2021-07-16 12:54:16 字數 1098 閱讀 9201

//鍊錶的插入insert()和刪除delete_node()還有輸出,翻轉everse()

#includeusing namespace std;

class node

};class linklist

void insert(node* node,int index)

//第二種特殊情況,就是如果插入節點後的位置是鍊錶首位,也就是index等於0的時候。

if(index == 0)

//*寫在類名旁邊,還是變數名旁邊意思是相同的

node *current_node = head;

int count = 0;

while(current_node->next != null && count < index -1)

if(count == index - 1)

}void output()

node *current_node = head;

while(current_node != null)

//輸出回車

coutdelete current_node;

return;

}while(current_node->next != null && count < index-1)

//找到指定的節點,還有檢測是不是刪除最後乙個節點

if( count == index - 1 && current_node->next != null)

}void reverse()

node *next_node, *current_node;

current_node = head->next;

head->next = null;

while(current_node != null)

}};int main()

linklist.output();

linklist.delete_node(5);

linklist.output();

linklist.reverse();

linklist.output();

return 0;

}

計蒜客 基礎資料結構學習總結

string詳解 vector 資料型別 name 插入1 name.push back 在動態數字最後乙個新增 插入2 insert it,x it是迭代器 獲取長度 name.size 刪除 pop back 擦擦 erase it 或者erase begin,end begin,end 擦掉區...

計蒜客 泥塑課C

描述 小公尺是乙個幼兒園老師,每學期的泥塑課上,她都會給每個學生發不超過 250 立方厘公尺的等量橡皮泥,教大家做泥塑。在上課過程中,她發現每個班都恰好有乙個小朋友會去搶另乙個小朋友的橡皮泥,於是她決定,在正式開始做泥塑前,讓大家把手裡的橡皮泥都捏成乙個立方體,並且測量手裡捏好的橡皮泥的長 寬和高。...

計蒜客 矩陣翻轉C

曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。輸入第一行包括由空格分開的整數 m,n,t 0 n,m 200 t的值為 0 或 1。其中 m 和 n 分別表示待處理矩陣的行數與列數,t 為 0 時表示左右翻轉,為 ...