Head pointer and the first node (rpm) of the list

The list head pointer and the head node

Chain pointer field stores (single chain), the storage position of the next recorded node (address)

Inserting or deleting nodes only need to modify the pointer of the

struct node{

int data;

struct node *next;

}

data is the data field for storing data

next pointer field for storing a position of the lower node (address)