链表的实现

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;

struct node{
	int data;
	node *next=NULL;
};

typedef node *linklist;
 

//尾插法 
void creat(linklist *l,int n){
	srand(time(0));
	linklist p,r;				//p和r是node*类型的指针 
	*l=new node;				//*l返回新的节点的地址 
	r=*l;
	for(int i=0;i<n;i++){
		p=new node;
		p->data=rand()%100+1;
		r->next=p;
		r=p;
	}
	
} 
 

 
void insert(linklist *l,int num,int i){				//插入 
	linklist p,r;
	int j=0;
	p=*l;
	while(p&&j<i){
		p=p->next;
		++j;
	}
	if(!p||j>i){
		cout<<"error"<<endl;
		return;
	}
	
	r=new node;
	r->data=num;
	r->next=p->next;
	p->next=r;
	return;
} 
 
void deletenode(linklist *l,int i){
	linklist p,r;
	p=*l;
	int j=0;
	while(j<i-1&&p){			//找到删除的节点前一个结点 
		p=p->next;
		++j;
	}
	if(!p||j>i){
		cout<<"error"<<endl;
		return;
	}
	
	r=p->next;
	p->next=r->next;
	delete r;

}
 

int get(linklist *l,int i){
	int e;
	linklist p,r;
	int j=0;
	p=*l;
	while(p&&j<i){
		p=p->next;
		++j;
	}
	if(!p||j>i){
		cout<<"error"<<endl;
		return -1;
	}
	e=p->data;
	return e;	
}


void deletelinklist(linklist *l){
	linklist p,r;
	p=(*l)->next;
	while(p){
		r=p->next;
		delete p;
		p=r;
	}
	(*l)->next=NULL;
}


int main() {
	linklist *l;
	creat(l,5);
	int e;
	for(int i=1;i<=5;i++){
		cout<<get(l,i)<<endl;
	}
	
	insert(l,10,3);
	cout<<get(l,4)<<endl;
	deletenode(l,3);
	
	deletelinklist(l);
	
	
	return 0;
}