不多说了其实就是一个结点和一个结点连在一起，单链表可以类比与排成一队的学生，面向一个方向，队长是表头结点，将他的手（next）搭在下一个人的肩膀上，下一个人也把他的手（next）搭在他的下一位的肩膀上。他们是好兄弟，手都不能撒开的。最后一个人暂时保持立正姿态，如果有新的人加入到他后面，他就把手搭在新人的肩膀上。每个人只要把他的手牢牢的抓住下一个人即可。工作指针就如同教官，从队长的位置顺着他们手的方向一个一个往下检查，到某个位置甲和乙的之间时，发现新人丙的身高站在这正合适，为了保证队伍不散开，该怎么做呢？新人的手先搭在他要处的位置的下一个人乙的肩膀上（哈哈，甲和丙的手要碰到一块了）甲立马把自己的手抽开放在乙的肩膀上。教官接着往下巡视，发现一个人丁没穿衣服，气坏了，要把丁赶走。为了保证队伍不散开，该怎么做呢？教官的手去把丁的手拍掉并告诉丁之前那个人把手放在这个位置。上代码了：
#include<stdio.h>
#include<stdlib.h>
struct node{
int data; //数据域
node *next; //指针域，只想下一个元素
};
node* creatlist(int arr[],int len){ //建立链表
node*head,*pre,*p;
head=new node; //创造头结点
head->next=NULL;
pre=head; //pre赋值
for(int i=0;i<len;i++){
p=new node;
p->data=arr[i]; //赋值给数据域
p->next=NULL; //最后一个节点的指针域置空
pre->next=p; //新结点连到链表的结尾
pre=p; //pre指向链表的最后一个结点
}
return head;
}
void insert(node*head,int pos,int x){ //实现将一个数据插入到链表的指定位置pos处
node*p,*pre;
pre=head;
p=new node; //分配新结点
p->data=x;
while(--pos){ //将pre指针定位到pos位置的前面
pre=pre->next;
}
p->next=pre->next; //先将pre的next赋值给p ，将pre所指结点后面所有的结点连接到p所指的结点
pre->next=p; //将p所指的结点链接到pre所指结点后面。
}
int search(node*head,int x){ //实现在链表中查找数据域等于x的结点的个数
int count=0; //计数器，初始化为零
node*p=head->next;
while(p!=NULL){
if(p->data==x){ //找到一个结点，计数器加一
count++;
}
p=p->next; //p往后挪一个位置
}
return count; //返回查找结果
}
void del(node*head,int x){ //实现将链表所有数据域等于x的结点删除
node *pre,*p;
pre=head; //pre指针始终指向被删除结点的前置结点
p=pre->next; //p指针为工作指针，用于遍历链表
while(p!=NULL){
if(p->data ==x){ //如果是要被删除的结点
pre->next =p->next;
delete(p); //要记得用过的内存还给操作系统
p=pre->next ; //p指针更新到pre指针的后面
}
else {
pre=p; //如果不是要删除的结点那么两个指针分别后移，这一步该为pre=pre->next；
p=p->next ;
}
}
}
int main()
{
int arr[7]={5,4,7,3,3,9,0}; //这个是例子。
node*L=creatlist(arr,7),*p;
insert(L,2,12);
del(L,3);
p=L->next;
while(p!=NULL){
printf("%d ",p->data);
p=p->next;
}
}