Khái niệm về con trỏ (pointer)

Biến con trỏ là biến chứa địa chỉ của biến khác có cùng kiểu với nó.

Khai báo con trỏ

<KDL> *<biến con trỏ>;

Ví dụ: 

// con trỏ nguyên p
int *p;

// con trỏ thực
float *pt;

// con trỏ trỏ vào con trỏ
int **ptr;

Sử dụng con trỏ

- Toán tử "*": Lấy giá trị tại địa chỉ đã nào đó.

Ví dụ:    

// gán a = giá trị tại vị trí mà p trỏ vào.
a=*p;

- Toán tử "&": Cho địa chỉ của biến nào đó.

Ví dụ:

// con trỏ p trỏ vào biến a.
p=&a;
// a và *p là tương đương. 

Con trỏ mảng

- Tên mảng chính là địa chỉ của phần tử đầu tiên của mảng.

- Để truy cập các phần tử trong mảng ta dùng biến con trỏ mảng công với địa chỉ tương đối của chúng.

Ví dụ:

int a[10], *p;
// p trỏ vào mảng a
p=a;
// *(p+2) tương đương với a[2].

Con trỏ cấu trúc  

- Khai báo:

<Tên cấu trúc> *<biến con trỏ>;

Ví dụ:  

// khai báo con trỏ cấu trúc SV
SV *p; 

- Truy cập các trường trong cấu trúc bằng "->" thay cho ".".

Ví dụ:

p->diem; // thay cho a.diem.

Ví dụ 1:

+ Yêu cầu: Viết chương trình nhập vào 2 số nguyên, tính tổng của chúng (sử dụng biến con trỏ).

+ Code:

#include <iostream>
#include <conio.h>

using namespace std;

//Ham main
int main() {
// khai bao 2 con tro int
int a,b,*p1,*p2;
// Nhap 2 so
cout<<"\n So 1= "; cin>>a;
cout<<"\n So 2= "; cin>>b;
p1=&a; p2=&b;
// tinh tong
int s = *p1 +*p2;
cout<<"\n Tong = "<<s;

return 0;
}

Ví dụ 2

+ Yêu cầu: sử dụng toán tử * và &.

+ Code:

#include <iostream>
#include <conio.h>

using namespace std;

//Ham main
int main ()
{
  int value1 = 5, value2 = 15;
  int *p1, *p2;
  // p1 = dia chi value1
  p1 = &value1;
  // p2 = dia chi value2
  p2 = &value2;
  // gia tri cua p1=10
  *p1 = 10;
  // gia tri cua p1=10
  *p2 = *p1;
  // p1 = p2 (phep gan con tro)
  p1 = p2;
  *p1 = 20;
  cout << "value1==" <<value1<< " / value2==" << value2;

return 0;
}

Ví dụ 3:

+ Yêu cầu: Viết chương trình (sử dụng con trỏ mảng)

   - Nhập một dãy số nguyên có không quá 100 số.

   - In dãy

   - Tim giá trị lớn nhất

+ Code:

#include <iostream>
#include <conio.h>

using namespace std;

// khai bao mang
int a[100],*p,n;

// Nhap mang
void NhapMang(){
   // Nhap so phan tu mang
   do{
    cout<<"\n n= "; cin>>n;
    if (n<1||n>100) 
     cout<<"\n Nhap lai n! "; 
   } while (n<1||n>100);
   // p tro vao mang a
   p=a;
   for(int i=0; i<n;i++)
   {
     cout<<"\n a["<<i<<"]= ";
     cin>>*(p+i); 
   }
}

// In mang
void InMang(){
   p=a;
   cout<<"\n In day: ";
   for(int i=0; i<n;i++)
     cout<<*(p+i)<<" ; ";
}

// Tim max
int Max(){
   p=a;
   int max=*p;
   for(int i=0; i<n;i++)
     if( *(p+i)>max)
       max=*(p+i);
   return max;
}

//Ham main
int main ()
{
   NhapMang();
   InMang();
   cout<<"\n Max: "<<Max();

return 0;
}

Ví dụ 4:

+ Yêu cầu: Viết chương trình (sử dụng con trỏ cấu trúc)

   - Khai báo danh sách liên kết đơn

   - Nhập danh sách

   - In danh sách

+ Code:

#include<conio.h>
#include<stdio.h>
#include<iostream>


using namespace std;

//Khai bao 1 node
struct Node{
   int info;
   Node *next;
};

typedef Node *DS;
void khoiTao(DS &p){
   p=NULL;
}

// Tao danh sach
DS taoNode(int a){
   DS p=new Node;
   p->next = NULL;
   p->info = a;
   return p;
}

// them phan tu vao dau danh sach
DS Add_fisrt(DS &p, int a){
   DS p2=taoNode(a);
   if (p2==NULL){
    return NULL;
   }
   p2->next=p;
   p=p2;
   return p;
}

// them phan tu vao cuoi danh sach
DS Add_last(DS &p, int a){
   DS p1=taoNode(a);
   if (p1==NULL){
      return NULL; 
   }
   if (p==NULL) {
     p=p1;
     return p1;
   }
   DS pt=p;
   while(pt->next!=NULL)
     pt=pt->next;
   pt->next=p1;
   return p;
}

//In danh sach
void InDs(DS p){
    while (p->next!=NULL){
     p=p->next;
     cout<<p->info<<" -> ";
   }cout<<"NULL\n\n";
}

//Xoa 1 node o dau danh sach
DS XoaDau(DS p){
   DS p1;
   p1=p;
   p=p->next;
   delete p1;
   return p;
}

// ham main
int main(){
   int x,n;
   DS p,p1,p2;
   p=taoNode(x);
   cout<<"\n** TAO DANH SACH LIEN KET \n ";
   cout<<"* Nhap so phan tu:";
   cin>>n;
  for(int i=1; i<=n;i++)
  {
   cout<<"\n + Nhap gia tri cua Node thu "<<i<<": ";
   cin>>x;
   //Cong them phan tu vao dau
   p1=Add_last(p,x);
  }

   //In danh sach vua tao
   cout<<"\n\n * Danh sach vua tao: \n";
   InDs(p1);
   //Cong vao dau danh sach vua tao mot node co gia tri x
   p2=p1;
   cout<<"* Cong vao cuoi danh sach phan tu co gia tri la x \n";
   x=1;
   p1=Add_last(p2,x);
   InDs(p1);
   //Xoa 1 node dau danh sach
   p1=XoaDau(p1);
   cout<<"\n\n * In danh sach vua xoa mot phan tu dau:\n";
   InDs(p1);

return 0;
}