データ構造期末試験問題---ノート(SYSU)
3106 ワード
どうして试験の时に头が引き抜いたようで、こんなに简単な1つの问题は意外にも慌てて书いていないで结局90分80分になりました???私の国赏の梦!!!
もちろんこれは私が針に対して想像していたほど熟知していないことを説明して、私が慌てている状況の下でそんなに高いレベルがなくなったことを招いて、この点は検討します.これからこのブログを見ている他の学生たちも戒めにしてほしい.
チェーンテーブルの連続した重複数を削除して
1->2->2->3->NULLが1->2->3->NULLになります
もちろんこれは私が針に対して想像していたほど熟知していないことを説明して、私が慌てている状況の下でそんなに高いレベルがなくなったことを招いて、この点は検討します.これからこのブログを見ている他の学生たちも戒めにしてほしい.
チェーンテーブルの連続した重複数を削除して
1->2->2->3->NULLが1->2->3->NULLになります
#include
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
";
}
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);
}