Thảo luận:Danh sách kề
Thêm đề tàiGiao diện
Danh sách liên kết
[sửa mã nguồn]Sau đây là hai danh sách liên kết được thể hiện trong c++ chèn vào một phần tử ở cuối danh sách //list.cpp
- include <iostream.h>
- include <string.h>
- include <conio.h>
class Word {
char ch; Word *Next; public: void AddWord(); void ListWords();
}; Word *Head=NULL, *Tail=NULL; void Word::AddWord (){
char chx; while(cin.get(chx) && chx!='\n'){ Word *p=new Word; p->Next=NULL; p->ch=chx; if (Head==NULL) Head=p; else Tail->Next=p; Tail=p; }
} void Word::ListWords (){
Word *p = Head; while (p!=NULL) { cout<<p->ch; p=p->Next; }
} void main () {
clrscr(); Word d; d.AddWord (); d.ListWords (); getch();
}
chèn một phần tử ở đầu danh sách
//list1.cpp
- include <iostream.h>
- include <conio.h>
class Node{
public: char ch; Node* link;
}; int main( ){
clrscr(); Node* p = NULL, *q = NULL, *k=NULL; char chx; while (cin.get(chx) && chx != '\n'){
p = new Node; p->ch = chx; p->link = q; q = p;
}
while (p != NULL){
cout.put(p->ch); p = p->link; } cout<<endl;
k=q;
while (k != NULL){ cout.put(k->ch); k = k->link; }
cout << endl;
getch(); return 0;
}