也不知道為什么考試的時候好像腦子抽了一樣，這么簡單的一個題目居然慌了神沒有寫
結(jié)果 90分變成了80分？？？
我的國獎夢啊！！！

當(dāng)然這也說明我對于指針沒有想象中的那么熟悉，導(dǎo)致了我在慌亂的情況下就沒有了那么高的水準(zhǔn)，這點要檢討。
希望以后看這個博客的其他同學(xué)們也要引以為戒。

題目意思：
將一個鏈表的連續(xù)的重復(fù)數(shù)字給刪掉變成一個

就是 1 -> 2 -> 2 -> 3 -> NULL
變成 1 -> 2 -> 3 -> NULL

#include <iostream> using namespace std;struct Node{int val;Node* next;Node(int v = 0){val = v; next = NULL; } };void PRINT(Node* head) {Node *cur = head;while (cur != NULL) {cout << cur->val<<" --> ";cur = cur->next;}cout << "NULL\n"; } Node* DELETESAME( Node* head ) {int last = 0;Node *cur = head, *pre, *s;while (cur != NULL) {if (cur == head || cur->val != last) {last = cur -> val;pre = cur;cur = cur->next;} else {// delete cur; last 不更新 pre 也不更新 s = cur;pre -> next = cur->next;cur = cur -> next;delete s;s = NULL; }} return head; } int main(){Node *head = new Node;head->val = 1;Node *cur = head;for (int i = 2; i < 5; ++i) {for (int j = 1; j <= 3; ++j) {cur->next = new Node(i);cur = cur->next;}}PRINT(head); head = DELETESAME(head);PRINT(head); }

總結(jié)

以上是生活随笔為你收集整理的数据结构期末考试题目---笔记(SYSU)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。