动态链表的创建、插入、查找、删除的C++实现

不多说了其实就是一个结点和一个结点连在一起，单链表可以类比与排成一队的学生，面向一个方向，队长是表头结点，将他的手（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; 
	}

}