ìm kiếm phần tử k trong danh sách liên kết đôi - Danh sách liên kết đôi

/* Tìm kiếm phần tử k trong danh sách */
bool search(Node l, int k ){ // thanm số truyền vào bao gồm một danh sách và phần tử k
    Node *p = head;//tạo một node tạm p để thay thế cho node head 
  //sử dụng vòng lặp while để lặp từng phần tử trong danh sách
    while(p!=NULL) {
		if(p->data == k )return true;//nếu giá trị tại node hiện tại == k thì return true
		else p = p->next;//Nếu không == k thì trỏ đến node kế tiếp
  }
  return false;//Kết thúc vòng lặp vẫn ko tìm thấy thì return false
}

/* tạo cấu trúc node */
struct Node  {
    int data;
    struct Node* next;
    struct Node* prev;
};
struct Node *head, *tail; // Khởi tạo Node head global của dslk đôi.
 
/* tạo node mới */
struct Node* CreateNode(int x) {
    struct Node* newNode
        = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = x;
    newNode->prev = NULL;
    newNode->next = NULL;
    return newNode;
}

/* thêm node vào cuối danh sách */
void InsertLast(int x) {
  //sử dụng hàm tạo Node để tạo node mới newNode
    struct Node* newNode = CreateNode(x);
    //Nếu danh sách rỗng thì newNode vừa là node đầu vừa là node cuối
    if(head == NULL) {
        head = newNode;
        tail = newNode;
        return;
    }
    //Nếu danh sách có phần tử thì, 
    tail->next = newNode;// con trỏ next của tail trỏ đến newNode
    newNode->prev = tail;// con trỏ prev của newNode trỏ đến tail
    tail = newNode;//dịch chuyển tail về newNode, vì tail luôn luôn quản lý phần tử cuối cùng trong danh sách
}

/* hiển thị từ đầu đến cuối */
void Print() {
    struct Node* temp = head;
    printf("
Đầu đến cuối: ");
    while(temp != NULL) {
        printf("%d ",temp->data);
        temp = temp->next;
    }
    printf("
");
}
 
/* hiển thị từ cuối về đầu */
void ReversePrint() {
    struct Node* temp = tail;
    if(temp == NULL) return; // empty list, exit
    // Traversing backward using prev pointer
    printf("
Cuối về đầu: ");
    while(temp != NULL) {
        printf("%d ",temp->data);
        temp = temp->prev;
    }
    printf("
");
}

bool search(Node l, int k ){
	Node *p = head;
  
    while(p!=NULL) {
		if(p->data == k )return true;
		else p = p->next;
  }
  return false;
}

#include <iostream>
using namespace std;
/* tạo cấu trúc node */
struct Node  {
    int data;
    struct Node* next;
    struct Node* prev;
};
struct Node *head, *tail; // Khởi tạo Node head global của dslk đôi.
 
/* tạo node mới */
struct Node* CreateNode(int x) {
    struct Node* newNode
        = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = x;
    newNode->prev = NULL;
    newNode->next = NULL;
    return newNode;
}
/* hiển thị từ đầu đến cuối */
void Print() {
    struct Node* temp = head;
    printf("
Đầu đến cuối: ");
    while(temp != NULL) {
        printf("%d ",temp->data);
        temp = temp->next;
    }
    printf("
");
}
 
/* hiển thị từ cuối về đầu */
void ReversePrint() {
    struct Node* temp = tail;
    if(temp == NULL) return; // empty list, exit
    // Traversing backward using prev pointer
    printf("
Cuối về đầu: ");
    while(temp != NULL) {
        printf("%d ",temp->data);
        temp = temp->prev;
    }
    printf("
");
}
/* thêm node vào đầu danh sách */
void InsertFirst(int x) {
  //sử dụng hàm tạo Node tạo một Node mới
    struct Node* newNode = CreateNode(x);
   //nếu danh sách rỗng thì node chèn vào vừa là node đầu vừa là node cuối
    if(head == NULL) {
        head = newNode;
        tail = newNode;
        return;
    }
    //Nếu danh sách không rỗng thì, dịch chuyển Node head về node mới chèn, và cho con trỏ của newNode trỏ đến Node head
    head->prev = newNode;
    newNode->next = head;
    head = newNode;
}
/* thêm node vào cuối danh sách */
void InsertLast(int x) {
  //sử dụng hàm tạo Node để tạo node mới newNode
    struct Node* newNode = CreateNode(x);
    //Nếu danh sách rỗng thì newNode vừa là node đầu vừa là node cuối
    if(head == NULL) {
        head = newNode;
        tail = newNode;
        return;
    }
    //Nếu danh sách có phần tử thì, 
    tail->next = newNode;// con trỏ next của tail trỏ đến newNode
    newNode->prev = tail;// con trỏ prev của newNode trỏ đến tail
    tail = newNode;//dịch chuyển tail về newNode, vì tail luôn luôn quản lý phần tử cuối cùng trong danh sách
}

bool search(Node l, int k ){
	Node *p = head;
  
    while(p!=NULL) {
		if(p->data == k )return true;
		else p = p->next;
  }
  return false;
}

int main() {
    Node l;
    int k, x, lc;
    head = NULL;
 //gọi hàm thêm node vào đầu danh sách
    
    InsertLast(2);
    InsertLast(3);
    InsertLast(4);
    InsertLast(5);
    InsertLast(6);
    InsertLast(7);
    InsertLast(8);
    cout<<"Danh sách sau khi thêm node vào đầu: 
";
    Print();
    ReversePrint(); 
    cout<<"
----------end--------------
";

  //tìm kiếm node
    cout<<"
Nhập số cần tìm trong danh sách: "; cin>> k;
    if(search(l,k) == true){
      cout<<"Đã tìm thấy "<<k<<" trong danh sách";
    }
    else{
      cout<<"không tìm thấy "<<k<<" trong danh sách";
    }

    cout<<"
---------------------------------------
";
    cout<<"Chương trình này được đăng tại Zaidap.com.net";
}