1. Khái niệm
Danh sách liên kết là một trong các cấu trúc dữ liệu quan trọng bên cạnh các cấu trúc dữ liệu khác như stack, queue, ... trong C/C++.
Bài toán đặt ra là làm thế nào để quản lý danh sách các bài hát trong một usb khi ta không thể biết trước được chúng có số lượng bao nhiêu, điều này không thể làm được khi ta dùng Array, dưới đây là một vài so sánh giữa Array và Linked-List để bạn đọc hiểu được thế nào là Linked-List:

 typedef struct slist{  
      void * data; /**< the pointer to data */  
      struct slist * next; /**< the pointer to next element of list */  
 }slist;  

 #include <stdio.h>  
 #include <string.h>  
 #include "slist.h"  
   
 typedef struct music_item_t{  
   char *name;  
   char *path; /* location in storage */  
   int id; /* 5digit, like karaoke */  
 }music_item_t;  
   
   
 bool find_by_id(void * cp_data, void * slist_data){  
   int *cp = (int *)cp_data;  
   music_item_t *song = (music_item_t *)slist_data;  
   
   if(*cp == song->id)  
     return true;  
   else  
     return false;  
 }  
 bool find_by_name(void * cp_data, void * slist_data){  
   char *cpname = (char*)cp_data;  
   music_item_t *song = (music_item_t *)slist_data;  
   
   return !strcmp(cpname, song->name);  
 }  
   
 void release_song_list(void *data){  
   music_item_t *song = (music_item_t *)data;  
   free(song->name); //strdup  
   free(song->path); //strdup  
   free(song); //malloc  
 }  
   
   
 void add_song_list(slist **song_list){  
   slist *music_list = NULL;  
   music_item_t *tmp = NULL;  
   
   tmp = (music_item_t *)malloc(sizeof(music_item_t));  
   tmp->name = strdup("Mai mai mot tinh yeu");  
   tmp->path = strdup("/run/media/MYUSB/music/mai-mai-mot-tinh-yeu.mp3");  
   tmp->id = 00001;  
   music_list = slist_append(music_list, (void*)tmp);  
   
   tmp = (music_item_t *)malloc(sizeof(music_item_t));  
   tmp->name = strdup("Hay nam chat tay anh nhe");  
   tmp->path = strdup("/run/media/MYUSB/music/hay-nam-chat-tay-anh-nhe.mp3");  
   tmp->id = 00002;  
   music_list = slist_append(music_list, (void*)tmp);  
   
   tmp = (music_item_t *)malloc(sizeof(music_item_t));  
   tmp->name = strdup("Co khi nao roi xa");  
   tmp->path = strdup("/run/media/MYUSB/music/co-khi-nao-roi-xa.mp3");  
   tmp->id = 00003;  
   music_list = slist_append(music_list, (void*)tmp);  
   
   *song_list = music_list;  
 }  
   
 int main (void)  
 {  
   int length=0;  
   slist *music_list = NULL; //NOTE: always equas NULL at declare  
   slist *walk=NULL;  
   
   add_song_list(&music_list);  
   
   /* LENGTH */  
   length = slist_size(music_list);  
   printf("Number of song: %d \n", length);  
   
   /* DUYET DANH SACH */  
   walk = music_list;  
   while(walk){  
     printf("song name: %s \n", FORCE_DATA_TYPE(music_item_t, walk)->name);  
     walk=walk->next;  
   }  
   
   /* FIND THEO ID */  
   int id = 1;  
   walk = slist_find(music_list, (void*)&id, find_by_id);  
   if(walk){  
     printf("found song id<%d>: %s \n", id, FORCE_DATA_TYPE(music_item_t, walk)->name);  
   }  
   
   /* FIND THEO TEN BAI HAT */  
   char *name = "Co khi nao roi xa";  
   walk = slist_find(music_list, (void*)name, find_by_name);  
   if(walk){  
     printf("found song name: %s \n", FORCE_DATA_TYPE(music_item_t, walk)->name);  
   }  
   
   
   /* XOA TAT CA LINKED LIST, LUU Y NHO FREE LUON DATA*/  
   music_list = slist_delete_all_x(music_list, release_song_list);  
   
   /* LENGTH */  
   length = slist_size(music_list);  
   printf("Number of song: %d \n", length);  
   
   return 0;  
 }  
   

 $ gcc slist.h slist.c main.c   
 $ ./a.out   
 Number of song: 3   
 song name: Mai mai mot tinh yeu   
 song name: Hay nam chat tay anh nhe   
 song name: Co khi nao roi xa   
 found song id<1>: Mai mai mot tinh yeu   
 found song name: Co khi nao roi xa   
 Number of song: 0  

Có rất nhiều hàm trong các thư viện C chuẩn mà coder cần biết để sử dụng
Xem chi tiết C Library. Chú ý các thư viện dưới đây.

+ C library to perform Input/Output operations (stdio.h)
+ C Standard General Utilities Library (stdlib.h)
+ C Strings (string.h)
+ C numerics library (math.h)
+ C Time Library (time.h)
+ C Diagnostics Library (assert.h)
+ C library to handle signals (signal.h)

Recursion - Đệ quy là quá trình mà một hàm gọi chính nó, nghe khá trừu tượng và khó hiểu. Trong hàm đệ quy luôn phải có một biến điều kiện để đến một thời điểm nào đó không thực hiện gọi chính nó nữa, nếu không sẽ rơi vào trang thái tắc nghẽn trong hàm và không thể thoát được hàm dẫn đến chương trình bị treo hoặc crass. Để cho dễ hiểu khái niệm đệ quy, ta cứ giả sử rằng có nhiều hàm có tên khác nhau nhưng trong ruột thực hiện các phép toán giống nhau, và việc đệ quy tương tự hàm này gọi hàm kia thành một chuỗi liên tục, nói cách khác đệ quy là gọi các hàm con có tên trùng với tên hàm cha.

 void recursion()  
 {  
   if(Expressions){  
     recursion(); /* function calls itself */  
   }  
 }  
 int main()  
 {  
   recursion();  
 }  

Đệ quy thường được dùng cho các bài toán có tính lặp lại một việc, ví dự bài toán scan thư mục trong máy tính: Ban đầu scan thư mục gốc A nào đó, trong lúc scan gặp một thư mục con là B, lại scan thư mục con B đó, mà việc scan thu muc B ta phải làm các thủ tục y nhu khi scan thu muc A, điều đó dẫn đến việc ta gọi hàm đệ quy khi gặp thư mục B. Việc scan thư mục A tạm dùng vì chương trình nhảy vào chương trình con đệ quy để scan thư mục B, ví dụ trong lúc scan B gặp thì có một thư mục C là con của B, tiến hành gọi đệ quy. Sau khi scan hết thư mục C thì return về để tiếp tục scan B, scan xong B thì return lại A, quá trình đó cứ lặp đi lặp lại cho đến khi nào scan hế tất cả các thư mục trong thư mục gốc A thì hoàn thành để return về chương thình chính.
Một ví dụ nữa của hàm đệ quy là duyệt các node trong file xml cũng tương tự nhu scan thư mục.

Ex:
recursion.c (note: vd chi ap dung cho in = 3 thoi nhe)

 #include <stdio.h>  
 #include <string.h> 

 
 void recursion(int in){  
   printf("in = %d \n", in);  
   if(in > 0){  
     in--;  
     recursion(in);  
   }else{  
     //exit  
   }  
 } 

 
 void recursion_deep3(int in){  
   printf("in = %d \n", in);  
   if(in > 0){  
     in--;  
   }else{  
     //exit  
   }  
 }  
 void recursion_deep2(int in){  
   printf("in = %d \n", in);  
   if(in > 0){  
     in--;  
     recursion_deep3(in);  
   }else{  
     //exit  
   }  
 }  
 void recursion_deep1(int in){  
   printf("in = %d \n", in);  
   if(in > 0){  
     in--;  
     recursion_deep2(in);  
   }else{  
     //exit  
   }  
 }  
 void recursion_deep(int in){  
   printf("in = %d \n", in);  
   if(in > 0){  
     in--;  
     recursion_deep1(in);  
   }else{  
     //exit  
   }  
 } 

 
 int main()  
 {  

   recursion(3);  //de qu 

   printf("\n"); 

 
   recursion_deep(3); //tuong tu nhu viec goi mot chuoi cac ham con  

   return 0;  
 }  

Compile & Execute:

 $ gcc recursion.c   
 $ ./a.out  

 
 in = 3   
 in = 2   
 in = 1   
 in = 0 

  
 in = 3   
 in = 2   
 in = 1   
 in = 0   

The errno, perror() and strerror()

• The perror() function displays the string you pass to it, followed by a colon, a space, and then the textual representation of the current errno value.
• The strerror() function, which returns a pointer to the textual representation of the current errno value.

#include 
#include 
#include 

extern int errno ;

int main ()
{
   FILE * pf;
   int errnum;
   pf = fopen ("unexist.txt", "rb");
   if (pf == NULL)
   {
      errnum = errno;
      fprintf(stderr, "Value of errno: %d\n", errno);
      perror("Error printed by perror");
      fprintf(stderr, "Error opening file: %s\n", strerror( errnum ));
   }
   else
   {
      fclose (pf);
   }
   return 0;
}

Value of errno: 2
Error printed by perror: No such file or directory
Error opening file: No such file or directory

Divide by zero errors

#include 
#include 

main()
{
   int dividend = 20;
   int divisor = 0;
   int quotient;
 
   if( divisor == 0){
      fprintf(stderr, "Division by zero! Exiting...\n");
      exit(-1);
   }
   quotient = dividend / divisor;
   fprintf(stderr, "Value of quotient : %d\n", quotient );

   exit(0);
}

Division by zero! Exiting...

Program Exit Status

#include 
#include 

main()
{
   int dividend = 20;
   int divisor = 5;
   int quotient;
 
   if( divisor == 0){
      fprintf(stderr, "Division by zero! Exiting...\n");
      exit(EXIT_FAILURE);
   }
   quotient = dividend / divisor;
   fprintf(stderr, "Value of quotient : %d\n", quotient );

   exit(EXIT_SUCCESS);
}

Value of quotient : 4

1. Type Casting
Ép kiểu là hành động chuyển đổi kiểu dữ liệu của biến sang một kiểu dữ liệu khác cho phù hợp với một phép toán hay trường hợp nào đó.

Cast operator:

 (type_name) expression  

Ex:
type-casting.c

 #include <stdio.h>  
 int main()  
 {  
   int sum;  
   int count;  
   float avg;  
   sum = 125;  
   count = 50; 

 
   avg = sum / count;  
   printf("<LINE%d> sum: %d, count: %d, avg: %f \n", __LINE__, sum, count, avg);  
   

   avg = (float)sum / count;  
   printf("<LINE%d> sum: %d, count: %d, avg: %f \n", __LINE__, sum, count, avg);  

   return 0;  
 }  

Compile & Execute:

 $ gcc type-casting.c   
 $ ./a.out   
 <LINE17> sum: 125, count: 50, avg: 2.000000   
 <LINE21> sum: 125, count: 50, avg: 2.500000   

Rõ ràng trong những trường hợp như thế này thì cần phải có type casting thì mời nhận được kết quả đúng.

2. Phân cấp ép kiểu
Ex:
type-casting-pointer.c

 #include <stdio.h>  
 enum {  
   TYPE_CHAR,  
   TYPE_INT,  
   TYPE_FLOAT  
 };  
 void print_info(int type, void *data){  
   switch (type) {  
   case TYPE_CHAR:  
     printf("data char: %s \n", (char*)data);  
     break;  
   case TYPE_INT:  
     printf("data int: %d \n", *((int*)data));  
     break;  
   case TYPE_FLOAT:  
     printf("data float: %f \n", *((float*)data));  
     break;  
   default:  
     break;  
   }  
 }  
 int main()  
 {  
   char name[32] = "chicken";  
   int age = 5;  
   float weight = 2.5f;  
   print_info(TYPE_CHAR, (void*)name);  
   print_info(TYPE_INT, (void*)&age);  
   print_info(TYPE_FLOAT, (void*)&weight);  
   return 0;  
 }  

Compile & Execute:

 $ gcc type-casting-pointer.c   
 $ ./a.out   
 data char: chicken   
 data int: 5   
 data float: 2.500000   

Include Syntax

#include 

#include "file"

Include Operation

char *test (void);

int x;
#include "header.h"

int main (void)
{
   puts (test ());
}

int x;
char *test (void);

int main (void)
{
   puts (test ());
}

Once-Only Headers

#ifndef HEADER_FILE
#define HEADER_FILE

the entire header file file

#endif

Computed Includes

#if SYSTEM_1
   # include "system_1.h"
#elif SYSTEM_2
   # include "system_2.h"
#elif SYSTEM_3
   ...
#endif

 #define SYSTEM_H "system_1.h"
 ...
 #include SYSTEM_H

Directive	Description
#define	Substitutes a preprocessor macro
#include	Inserts a particular header from another file
#undef	Undefines a preprocessor macro
#ifdef	Returns true if this macro is defined
#ifndef	Returns true if this macro is not defined
#if	Tests if a compile time condition is true
#else	The alternative for #if
#elif	#else an #if in one statement
#endif	Ends preprocessor conditional
#error	Prints error message on stderr
#pragma	Issues special commands to the compiler, using a standardized method

Preprocessors Examples

#define MAX_ARRAY_LENGTH 20

#include 
#include "myheader.h"

#undef  FILE_SIZE
#define FILE_SIZE 42

#ifndef MESSAGE
   #define MESSAGE "You wish!"
#endif

#ifdef DEBUG
   /* Your debugging statements here */
#endif

Predefined Macros

Macro	Description
__DATE__	The current date as a character literal in "MMM DD YYYY" format
__TIME__	The current time as a character literal in "HH:MM:SS" format
__FILE__	This contains the current filename as a string literal.
__LINE__	This contains the current line number as a decimal constant.
__STDC__	Defined as 1 when the compiler complies with the ANSI standard.

#include 

main()
{
   printf("File :%s\n", __FILE__ );
   printf("Date :%s\n", __DATE__ );
   printf("Time :%s\n", __TIME__ );
   printf("Line :%d\n", __LINE__ );
   printf("ANSI :%d\n", __STDC__ );

}

File :test.c
Date :Jun 2 2012
Time :03:36:24
Line :8
ANSI :1

Preprocessor Operators

Macro Continuation (\)

#define  message_for(a, b)  \
    printf(#a " and " #b ": We love you!\n")

Stringize (#)

#include 

#define  message_for(a, b)  \
    printf(#a " and " #b ": We love you!\n")

int main(void)
{
   message_for(Carole, Debra);
   return 0;
}

Carole and Debra: We love you!

Token Pasting (##)

#include 

#define tokenpaster(n) printf ("token" #n " = %d", token##n)

int main(void)
{
   int token34 = 40;
   
   tokenpaster(34);
   return 0;
}

token34 = 40

printf ("token34 = %d", token34);

The defined() Operator

#include 

#if !defined (MESSAGE)
   #define MESSAGE "You wish!"
#endif

int main(void)
{
   printf("Here is the message: %s\n", MESSAGE);  
   return 0;
}

Here is the message: You wish!

Parameterized Macros

int square(int x) {
   return x * x;
}

#define square(x) ((x) * (x))

#include 

#define MAX(x,y) ((x) > (y) ? (x) : (y))

int main(void)
{
   printf("Max between 20 and 10 is %d\n", MAX(10, 20));  
   return 0;
}

Max between 20 and 10 is 20