/***** 循环单链表存储结构 ******/

//定义
#include <stdio.h>
#include <malloc.h>

typedef char ElemType;
typedef struct node
{
	ElemType data; //数据域
	struct node *next; //指针域
}link;

//初始化
void initList(link *&L){
	//L为引用参数类型
	L=(link *)malloc(sizeof(link));
	L->next=L;
}

//求长度
int getLength(link *L){
	int i=0;
	link *p=L->next;
	while(p!=L){
		i++;
		p=p->next;
	}
	return i;
}

//按位查找
int locate(link *L,int i,ElemType &x){
	int j=1;
	link *p=L->next;
	if (i<1||i>getLength(L))
		return 0;
	while(j<i){
		p=p->next;
		j++;
	}	
	e=p->data;
	return 1;
}

//按值查找
int locate(link *L,ElemType &e){
	int i=1;
	link *p=L->next;
	while(p!L&&p->next!=x){
		p=p->next;
		i++;
	}
	if(p==L){
		return 0;
	}else{
		return i;
	}
}

//插入结点
int insElem(link *L,ElemType x,int i){
	int j=1;
	link *p=L,*s;
	s=(link *)malloc(sizeof(link));
	s->data=x;
	s->next=NULL;
	if (i<1||i>getLength(L)+1)
		return 0;
	while(j<i){
		p=p->next;
		j++;
	}
	s->next=p->next;
	p->next=s;
	return 1;
}

//删除结点
int delElem(link *L,int i){
	int j=1;
	link *p=L,*q;
	if(i<1||i>getLength(L))
		return 0;
	while(j<i){
		p=p->next;
		j++;
	}
	q=p->next;
	p->next=q->next;
	free(q);
	return 1;
}

//输出
void DispList(Link *L) 
{
    Link *p=L->next;
    while (p!=L) 
    {
        printf("%c ",p->data);p=p->next;
    }
    printf("\n");
}

//main
void main()
{
    int i;
    ElemType e;
    Link *L;
    InitList(L);        /*初始化单链表L*/
    InsElem(L,'a',1);    /*插入元素*/
    InsElem(L,'c',2);
    InsElem(L,'a',3);
    InsElem(L,'e',4);
    InsElem(L,'d',5);
    InsElem(L,'b',6);
    printf("线性表:");DispList(L);
    printf("长度:%d\n",GetLength(L));
    i=3;GetElem(L,i,e);
    printf("第%d个元素:%c\n",i,e);
    e='a';
    printf("元素%c是第%d个元素\n",e,Locate(L,e));
    i=4;printf("删除第%d个元素\n",i);
    DelElem(L,i);
    printf("线性表:");DispList(L);
}

 

最后修改于 2019-11-12 18:53:32
如果觉得我的文章对你有用,请随意赞赏
扫一扫支付
上一篇