lian.cpp

用C＋＋编的关于链表的一些内容

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct lnode
{
int data;
struct lnode *next;
}lnode,*linklist;

void creatlist(linklist &l,int n)
{
	int i;
	linklist p;
	l=(lnode*)malloc(sizeof(lnode));
	l->next =NULL;
	for(i=n;i>0;--i)
	{
		p=(linklist)malloc(sizeof(lnode));
	scanf("%d",&p->data );
		p->next=l->next ;l->next =p;
	}
}


int listinsert(linklist &l,int i,int e)
{
linklist p=l; int j=0; linklist s;
while(p&&j<i-1)
{
	p=p->next;++j;
}
if(!p||j>i-1)
	return 0;
s=(linklist)malloc(sizeof(lnode));
s->data =e;
s->next =p->next ;
p->next =s;
return 1;
}


void main()
{int m=0;int e;
linklist l;
cout<<"输入完每一个数字接点按回车，请输入四个数字";
creatlist(l,4);
cout<<"在第四个位置差入9得到";
listinsert(l,4,9);
for(m=0;m<5;m++)
{
l=l->next;
printf("%d",l->data );
}
}