下面簡單的進行單連結串列的插入刪除銷燬等操作，想重點的說一下，關於連結串列插入的時候，分為三種情況，不過原理都一樣。在尾插的時候，我們沒有遍歷連結串列，不清楚連結串列的長度，如何判斷for迴圈如何終止呢？

點選(此處)摺疊或開啟

#include
using namespace std;
struct List {
int data;
struct List *next;
};
List *CreateFirst() {
List *first;
first = new List;
first->next = NULL;
return first;
}
List *InitialList(List *first) { //用尾插法建立連結串列，並賦值
List *p, *head;
head = first;
/* 首插法建立連結串列
for (int i = 0; i < 10; i++) {
p = new List;
p->data = i;
p ->next = first ->next;
first ->next = p;
}**/
for (int i = 0; i < 10; i++) {
p = new List;
p->data = i;
head->next = p;
head = p;
head->next = NULL;
}
return first;
}
void PrintList(List *first) {
do {
first = first->next;
cout << first->data << " ";
} while (first != NULL);
}
int PrintLength(List *first) {
int i = 0;
for (List *q = first; q !=NULL ; q = q->next) {
i++;
}
return i-1;
}
int Delete(List *first, int i) {
List *s;
int ddata;
int count = 0;
for (int j = 0; j < i - 1; j++) {
first = first->next;
count++;
}
s = first->next;
ddata = (*s).data;
first->next = s->next;
delete s;
return ddata;
}
void InsertList(List *first, int i, int x) {
/* List *s; // 插入連結串列首部
int ddata;
s = new List;
s->data = x;
s->next = first->next;
first->next = s; */
/* List *s; //插入兩結點之間
int ddata;
for (int j = 0; j < i - 1; j++) {
first = first->next;
}
s = new List;
s->data = x;
s->next = first->next;
first->next = s; */
List *s; // 插入連結串列尾部
int ddata;
for (; first->next != NULL; first = first->next);
s = new List;
s->data = x;
s->next = first->next;
first->next = s;
}
void DestroyList(List *first) {
while (first != NULL) {
List *s;
s = first;
first = first->next;
delete s;
}
}
void main() {
List *s, *t;
s = CreateFirst();
t = InitialList(s);
cout << Delete(t, 3) << endl;
//InsertList(t, 3, 11);
PrintList(t);
DestroyList(t);
}

由本人水平有限，有錯誤之處，請大家指正！

單連結串列簡單操作一

相關文章