单链表
Node结构体：
代码语言：javascript复制struct Node{
int data; //该节点代表的值
Node *next; //指向下一个节点地址的指针
};构建头结点
这里采用的是头节点的方式，使用头节点的好处是在对单链表进行操作时不需要进行特殊的处理
代码语言：javascript复制Node* create(){
Node *first=new Node;
first->next=NULL;
return first;
}头插法建立单链表
使用头插法插入节点之前
使用头插法插入节点之后
要实现头插，最关键的一步就是如何使头结点的next指向新插入的节点，并且新插入的节点要指向未插入前的第一个节点。 实现代码：
代码语言：javascript复制void add(Node *node,Node *first){ //first是头结点 node是待插入的节点
if(node==NULL||first==NULL){
return;
}
//这两步不可以颠倒
node->next=first->next;
first->next=node;
}头插法建立单链表
尾插法最关键的是要有一个尾指针，指向最后一个节点，插入过程就相对简单一些，即首先修改最后一个节点的next为新插入的节点，然后将尾指针指向新插入的节点。 代码：
代码语言：javascript复制//尾插
void addFromEnd(Node *node,Node *&E){
E->next=node;
E=node;
}单链表的遍历
代码语言：javascript复制void forEach(Node *first){
if(first==NULL){
return;
}
Node *p;
p=first->next;
while(p!=NULL){
cout<<"第"<<p->data<<"个节点: "<<p->data<<endl;
p=p->next;
}
}
