循环链表.txt

对于循环链表的处理构建问题

#include"stdio.h"
#include"stdlib.h"
int length;//记录线性链表的长度

typedef struct lnode{
	float data;
	struct lnode *next;
}*linklist;

void initlist(linklist &l){
	int k;
	linklist end;//记录线性链表的最后一个数据元素
	linklist p;
	l=(linklist)malloc(sizeof(lnode));
	p=(linklist)malloc(sizeof(lnode));
	printf("有多少元素需要输入:");
	scanf("%d",&length);
	printf("请输入元素:");
	scanf("%f",&p->data);
	end=p;
	for(k=0;k<length-1;k++){
		l->next=p;
		p=(linklist)malloc(sizeof(lnode));
		scanf("%f",&p->data);
		p->next=l->next;
	}
	l->next=p;
	end->next=l;
}

void clearlist(linklist &l){
	l->next=l;
}//清空循环链表，使头指针指向其本身

bool listempty(linklist l){
	if(l->next==l)
		return true;
	else
		return false;
}//判断循环链表是否为空，为空返回true，不为空时返回false

bool listend(linklist ){
	if(l->next==NULL)
		return true;
	else
		return false;
}

void main(){
	linklist l;
	int i;
	linklist p;
	initlist(l);
	p=l;
	for(i=0;i<length;i++)
		p=p->next;
	if(listend(p))
		printf("空\n");
	/*clearlist(l);
	if(listempty(l))
		printf("循环链表为空.\n");
	else
		printf("循环链表不为空.\n");

	/*p=l;
	for(i=0;i<length;i++)
		p=p->next;
	printf("%6.2f\n",p->next->next->data);*/
}