数据结构-无头结点单链表实现代码

#include<bits/stdc++.h>
using namespace std;
typedef int datatype;
typedef struct link_node{
	datatype info;
	struct link_node *next;
}node;
int main(){
	
	
	
	
    return 0;
}
node *init(){  //初始化链表 
	return NULL;
}
void display(node *head){ //将链表中的值输出
node*p=head;
	if(p==NULL){
		printf("该链表为空！");
	}
	else{
		while(p){
			printf("%d", p->info);
			p=p->next;
		}
	} 
}
node *find(node *head,datatype n){ //在单链表中查找第n个节点
    int i; 
	node *p=head;
	if(p==NULL){
		printf("该链表为空！");
	}
	else{
		for(i=1;i<=n;i++){
			p=p->next;
		}
	} 
	return p;
}
node *insert(node *head, datatype x, datatype n){//在单链表第n个节点后插入一个值为x的新节点 
	node *p=find(head, n);
	if(!p&&n!=0){
		printf("未能查找到第%d个节点，不能插入%d!",n,x);
	}
	else{
	node *t=(node*)malloc(sizeof(node));
	t->info=x;
	if(n==0){
		t->next=head;
		head=t;
	}
	else{
	t->next=p->next;
	p->next=t;
}
}
	return head;
}
node *dele(node *head, datatype x){  //删除一个值为x的节点 
	node *pre=NULL,*p=head;
	if(p==NULL){
		printf("该链表为空！无法删除！");
	}
	while(p&&p->info!=x){
   	    pre=p;
		p=p->next;
	}
	if(!pre){
		head=head->next;
	}
	else{
		pre->next=p->next;
		free(p);
	}
	return head;
}

1.初始化链表

2.将链表中的值输出

3.在单链表中查找第n个节点

4.在单链表第n个节点后插入一个值为x的新节点

5.删除一个值为x的节点