lý thuyết danh sách liên kết

Lý thuyết về danh sách liên kết trong C++ Upload cho các bạn năm một học trường công nghệ thông tin, các bạn có thể tham khảo, có gì thắc mắc xin liên hệ.....................................................................................................................................................................................

C Code:

Select All | Show/Hide

1 struct tq {

2 thtin_t phantu;

3 struc tq*tiep;

4 };

5 typedef struct tq tq_t;

2.Con trỏ tới 1 node

C Code:

Select All | Show/Hide

1 struct node {

2 int infor;

3 struct node *next;

4 };

5 typedef struct node *NODEPTR;

3.Cấp phát bộ nhớ cho 1 node

C Code:

Select All | Show/Hide

1 NODEPTR Getnode(void) {

2 NODEPTR p;

3. P = (NODEPTR) malloc sizeof( struct node));

4 Return( );

5 }

4.Giải phóng 1 node

C Code:

Select All | Show/Hide

1 NODEPTR Freenode( NODEPTR p){

2. free p);

3 }

5.Thêm phần tử vào đỉnh danh sách

C Code:

Select All | Show/Hide

1 void Push_Top( NODEPTR *plist, int x) {

2 NODEPTR p;

3 p= Getnode();

4 p -> infor = x;

5 p ->next = *plist;

6 *plist = p;

7 }

6.Thêm node mới vào cuối danh sách

C Code:

Select All | Show/Hide

1 void Push_Bottom( NODEPTR *plist, int x) {

2 NODEPTR p, q;

3 p= Getnode(); //

4 p->infor = x;

5 q = *plist;

6 while q-> next != NULL)

7 q = q -> next;

8

9 q -> next = p;

10 p ->next = NULL;

11 }

7.Thêm node mới vào giữa danh sách

C Code:

Select All | Show/Hide

1 void Push_Before( NODEPTR p, int x ){

2 NODEPTR q;

3 if p->next==NULL)

4 Push_Bottom( , x);

5 else

6 q= Getnode();

7 q -> infor = x;

8 q-> next = p-> next;

9 p->next = q;

10 }

11 }

8.Xóa 1 node đầu danh sách

C Code:

Select All | Show/Hide

1 void Del_Top( NODEPTR *plist) {

2 NODEPTR p;

3 p = *plist;

4 if p==NULL) return;

5 (*plist) = (*plist) -> next;

6 p-> next = NULL;

7 Freenode( );

8 }

9.Xóa node cuối danh sách

C Code:

Select All | Show/Hide

1 void Del_Bottom(NODEPTR *plist) {

2 NODEPTR p, q;

3 if (*plist==NULL) return;

4 else if (*plist)->next==NULL))

5 Del_Top(plist);

6 else

7 p = *plist;

8 while p->next!=NULL){

9 q = p;

10 p = p->next;

11 }

12 // p lµ node cuèi danh s¸ch;

13 q->next =NULL;

14 Freenode( );

15 }

16 }

10.Xóa node giữa danh sách

C Code:

Select All | Show/Hide

1 void Del_before(NODEPTR p){

2 NODEPTR q;

3 if p->next==NULL) return;

4 q = p ->next;

5 p->next = q->next;

6 Freenode( );

7 }