链表的c语言实现

#include <iostream>
#include <queue>
#include <map>
#include <stdio.h>
#include <stdlib.h>
using namespace std;struct node
{int data;struct node *next;
};
//利用头插法
node * creatnode();//产生一个头节点
void insertnode(node * L,int x);//插入一个值x 的数据
void deletenode(node * L);//删除一个值x 的数据
void printnode(node *L);//遍历输出链表的内容
int  searchnode(node *L, int x);//返回值为x 的位置，可以修改返回类型和返回值使其为指针
void alternode (node *L,int x,int xx);//将x替换为xx
int main()
{int n;int num;cin>>n;node *L;L=creatnode();for(int i=0;i<n;i++){cin>>num;insertnode(L,num);}printnode(L);return 0;
}
node * creatnode()
{
node *p;
p=(node *)malloc(sizeof(node));
p->next=NULL;
return p;
}
void insertnode(node * L,int x)
{
node *p;
p=(node *)malloc(sizeof(node));
p->data=x;
p->next=L->next;
L->next=p;
}
void deletenode(node * L,int x)
{node *p=L;while(p->next!=NULL&&(p->next->data!=x)){p=p->next;}if(p->next==NULL)cout<<"no found!!!"<<endl;else{p->next=p->next->next;cout<<"delete succuss!!!"<<endl;}}
void printnode(node *L)
{node *p=L;while(p->next!=NULL){p=p->next;cout<<p->data<<"  ";}cout<<endl;
}
int  searchnode(node *L, int x)//返回值为x 的位置，可以修改返回类型和返回值使其为指针
{
//头节点的位置为0、
node *p=L;
int cnt=0;while(p->next!=NULL&&(p->next->data!=x)){p=p->next;cnt++;}if(p->next==NULL)return -1;
return cnt;
}
void alternode (node *L,int x,int xx)//将x替换为xx
{node *p=L;while(p->next!=NULL&&(p->next->data!=x)){p=p->next;}if(p->next==NULL)cout<<"no found!!!"<<endl;else{p->next->data=xx;cout<<"alter succuss!!!"<<endl;}
}