单链表的基本操作

在这里插入代码片
#include "stdio.h"
#include "malloc.h"
typedef struct node{
	int data;
	struct node *next;
}link;
//返回类型是链表 
link *init(link *l){
	l=(link *)malloc(sizeof(link));
	l->next=NULL;
	return l;
}
//前插法输入数据 
void creat(link *l,int n){
	link *p;
	p=l;
	int i,a;
	printf("输入5个元素：\n");
	for(i=0;i<n;i++){
		scanf("%d",&a);
		p=(link *)malloc(sizeof(link));
		p->data=a;
		p->next=l->next;
		l->next=p;
	}
}
//后插法输入数据 
void after(link *l,int n){
	link *p;
	p=l;
	int i,a;
	printf("输入5个元素：\n");
	for(i=0;i<n;i++){
		scanf("%d",&a);
		p=(link *)malloc(sizeof(link));
		p->data=a;
		p->next=l->next;
		l->next=p;
		l=p;
	}
}
//输出数据 
void display(link *l){
	while(l->next!=NULL){
		printf("%d\t",l->next->data);
		l=l->next;
	}
}

//在指定位置插入数据 
void insert(link *l,int n,int x){
	link *p,*s;
	int i;
	p=l;
	for(i=0;i<n;i++){
		p=p->next;//寻找指定位置 
	}
	s=(link *)malloc(sizeof(link));
	s->data=x;
	s->next=p->next;//插入数据 
	p->next=s;
}

//删除指定位置数据 
void dele(link *l,int n){
	link *p;
	int i;
	p=l;
	for(i=0;i<n;i++){
		p=p->next;//寻找指定位置 
	}
	p->next=p->next->next;//删除数据 
}
int main(){
	link *l,*m;
	m=init(m);
	/*printf("前插：\n");
	creat(m,5);
	printf("输出：\n");
	display(m);
	printf("\n");*/
	printf("后插：\n");
	after(m,5);
	printf("输出：\n");
	display(m);
	printf("\n");
	insert(m,2,100);//将100插入第2个位置 
	printf("输出：\n");
	display(m);
	printf("\n");
	dele(m,4);//删除第4个位置的元素 
	printf("输出：\n");
	display(m);
	printf("\n");
	return 0;
}

链表里面l->next=NULL表示带头结点；l=NULL表示不带头结点；带头节点的链表在处理数据时更加容易。
链表只能顺序存取，因此在查找数据时速度较慢，插入、删除数据时速度较快。