尾插法建立但链表1.txt

来自「数据结构用Ｃ实现」· 文本 代码 · 共 36 行

///////////////////////////////////////////////
//			作者：03031A班  李戬			 //
//											 //
//		   2003年  xx月 xx日   晚			 //
///////////////////////////////////////////////
#include<iostream.h>
#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>
typedef int datatype;
typedef struct node
{
	datatype data;
	struct node *next;
}linklist;
void main()
{
	linklist *head,*s,*r;
	int i,j,k;
	cout<<"please enter a total number"<<endl;
	cin>>i;
	head=NULL;
	r=NULL;
	for(j=1;j<=i;j++)
	{
		cout<<"please enter a number:"<<endl;
		cin>>k;
		s=(linklist *)malloc(sizeof(linklist));
		s->data=k;
		if(head==NULL) head=s;
		else
			r->next=s;
		r=s;
		cout<<s->data<<endl;
	}
}