#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
 typedef struct Node{
 	int data;
 	struct Node* next;
 }Elem; 
 //创建 
 Elem* create(int a[],int n){
 	Elem* head,*p,*t;
 	head=(Elem*)malloc(sizeof(Elem));
 	p=head;
 	head->data=a[0];
 	head->next=NULL;//创建头结点
	for(int i=1;i<n;i++){
		t=(Elem*)malloc(sizeof(Elem));
		t->next=NULL;
		t->data=a[i];
		p->next=t;
		p=p->next;
	} 
	return head; 
 }
 //遍历
 void printflink(Elem* head){
 	Elem* p;
 	for(p=head;p;p=p->next){
 		cout<<p->data<<endl;
 	}
 } 
 //删除
 Elem* deletelink(int key,Elem* head) {
 	Elem *p,*q;
 	for(p=head;p&&p->data!=key;q=p,p=p->next);
 	if(p){
 		if(p!=head){
 			q->next=p->next;
 		}else{
			head=head->next;
		 }
		 free(p);
 	}
 	return head;
 }
//插入

int main(void)
{
	int a[6]={1,2,3,4,5,6};
	Elem* head=create(a,6);
	printflink(head);
	Elem * b=deletelink(3,head);
	printflink(b);
	return 0;
}