Xử lý danh sách móc nối trong lập trình C

[chippro]

Mình học C, hiện đang gặp rắc rối với thuật toán xóa 1 phần tử trong dsmn, và thuật toán chèn phần tử vào dsmn. Search code về 2 cái này đọc thấy khó hiểu quá, vậy ai có thể viết giùm mình 2 đoạn code trên 1 cách dễ hiểu chút nha! Thanks bạn nhiều.

[6220119]

bạn vẽ cái hình ra nhìn cho dễ hiểu.
[data1][.]--->[data2][.]--->[data3][X]
muốn xóa data 2 thì cho 1 con trỏ chạy tới data 1, 1 con trỏ chạy tới data 2.
Con trỏ 1 ->next= con trỏ 2 ->next;
Xóa con trỏ 2.
Lúc này con trỏ 1 -> next trỏ tới node data 3.
Phần chèn thì có chèn vào cuối danh sách, đầu danh sách, ... làm tương tự, ngồi vẽ hình ra rồi suy ngẫm.

[dieucay555]

ok mình đã làm được phần xóa phần tử. Thanks bạn nha! Hiện đang suy nghĩ phần chèn

Chưa chèn được thì lấy gì mà xóa hả bạn ?
Chèn vào đầu:

Bắt đầu:
Nếu List rỗng thì
+ pHead = p;
+ pTail = pHead;
Ngược lại
+ p->pNext = pHead;
+ pHead = p

Chèn cuối :

Nếu List rỗng thì
+ pHead = p;
+ pTail = pHead;
Ngược lại
+ pTail->pNext=p;
+ pTail=p

Chèn bất kỳ :

Ta cần thêm nút p vào sau nút q trong list đơn
Bắt đầu:
Nếu (q!=NULL) thì
B1: p->pNext = q->pNext
B2:
+ q->pNext = p
+ nếu q = pTail thì
pTail=p