【数据结构】循环单链表定义和基本操作

循环单链表:

循环单链表的定义:

typedef struct CLNode{
    LElemType data;
    struct CLNode * next;
    CLNode(LElemType Data=inf,CLNode *Next=NULL){
        data=Data;
        next=Next;
    }
}CLNode , *CLinkList ;

循环单链表基本操作的实现:

(1)、初始化操作  InitDuLinkList( &L )

(2)、建立单链表的操作  CreateDuLinkList(&L , n)

(3)、判断一个线性表是否为空表ListIsEmpty(L)

(4)、求线性表的长度ListLength( L )

(5)、取线性表中的第i个元素GetElem(L,i,&e)

(6)、查找元素e在线性表中的位序LocateElem(L,e)

(7)、插入操作ListInsert(&L,i,e)

(8)、删除操作LIstDelete(&L,i,&e)


 

(1)、初始化操作  InitDuLinkList( &L )

void InitCLinkList(CLinkList &L){
    L=new CLNode;
    L->next=L;
}

 

(2)、建立单链表的操作  CreateDuLinkList(&L , n)

void CreateCLinkList_Tail(CLinkList &L,int n=0){
    L=new CLNode;
    CLinkList Pre=L,p;
    LElemType Data;
    for(int i=1;i<=n;i++){
        printf("请输入第%d个data值:\n",i);
        cin>>Data;
        p=new CLNode(Data,L);
        Pre->next=p;
        Pre=p;
    }
}

 

void CreateCLinkList_Head(CLinkList &L,int n=0){
    L=new CLNode;
    L->next=L;
    CLinkList p;
    LElemType Data;
    for(int i=1;i<=n;i++){
        printf("请输入第%d个data值:\n",i);
        cin>>Data;
        p=new CLNode(Data,L->next);
        L->next=p;
    }
}

(3)、判断一个线性表是否为空表ListIsEmpty(L)

bool ListIsEmpty(CLinkList &L){
    return L->next==L?false:true;
}

(4)、求线性表的长度ListLength( L )

int CListLength(CLinkList &L){
    int Len=0;
    CLinkList p=L->next;
    while(p!=L){
        Len++;
        p=p->next;
    }
    return Len;
}

(5)、取线性表中的第i个元素GetElem(L,i,&e)

void GetElem(CLinkList &L,int i,LElemType &e){
    int j=1;
    CLinkList p=L->next;
    while(j<i&&p!=L){
        p=p->next;
        j++;
    }
    if(i<j||p==L){
        printf("\" GetElem \" index : %d error!!!\n",i);
        return ;
    }
    e=p->data;
}

(6)、查找元素e在线性表中的位序LocateElem(L,e)

int LocateElem(CLinkList &L,LElemType e){
    int j=1;
    CLinkList p=L->next;
    while(p!=L&&p->data!=e){
        j++;p=p->next;
    }
    if(p==L){
        printf("\" LocateElem \" %d Not found !!!\n",e);
        return inf;
    }
    return j;
}

(7)、插入操作ListInsert(&L,i,e)

void ListInsert(CLinkList &L,int i ,LElemType e){
    int j=0;
    CLinkList p=L,s;
    while(p->next!=L&&j<i-1){
        j++;p=p->next;
    }
    if((p==L||j>i-1)&&i!=1){
        printf("\"ListInsert\" index : %d error!!!\n",i);
        return ;
    }else{
        s=new CLNode(e,p->next);
        p->next=s;
    }
}

(8)、删除操作LIstDelete(&L,i,&e)
 

void ListDelete(CLinkList &L,int i,LElemType &e){
    int j=0;
    CLinkList p=L,s;
    while(p->next!=L&&j<i-1){
        j++;
        p=p->next;
    }
    if((p->next!=L||j<i-1)&&(j!=i-1)){
        printf("\"ListDelete\" index : %d error!!!\n",i);
        return ;
    }else{
        s=p->next;
        p->next=s->next;
        e=s->data;
        delete s;
    }
}

 

完整的调试代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#define LElemType int
#define inf 0x3f3f3f3f
using namespace std;
typedef struct CLNode{
    LElemType data;
    struct CLNode * next;
    CLNode(LElemType Data=inf,CLNode *Next=NULL){
        data=Data;
        next=Next;
    }
}CLNode , *CLinkList ;
void InitCLinkList(CLinkList &L){
    L=new CLNode;
    L->next=L;
}
void CreateCLinkList_Tail(CLinkList &L,int n=0){
    L=new CLNode;
    CLinkList Pre=L,p;
    LElemType Data;
    for(int i=1;i<=n;i++){
        printf("请输入第%d个data值:\n",i);
        cin>>Data;
        p=new CLNode(Data,L);
        Pre->next=p;
        Pre=p;
    }
}
void CreateCLinkList_Head(CLinkList &L,int n=0){
    L=new CLNode;
    L->next=L;
    CLinkList p;
    LElemType Data;
    for(int i=1;i<=n;i++){
        printf("请输入第%d个data值:\n",i);
        cin>>Data;
        p=new CLNode(Data,L->next);
        L->next=p;
    }
}
bool ListIsEmpty(CLinkList &L){
    return L->next==L?false:true;
}
int CListLength(CLinkList &L){
    int Len=0;
    CLinkList p=L->next;
    while(p!=L){
        Len++;
        p=p->next;
    }
    return Len;
}
void GetElem(CLinkList &L,int i,LElemType &e){
    int j=1;
    CLinkList p=L->next;
    while(j<i&&p!=L){
        p=p->next;
        j++;
    }
    if(i<j||p==L){
        printf("\" GetElem \" index : %d error!!!\n",i);
        return ;
    }
    e=p->data;
}
int LocateElem(CLinkList &L,LElemType e){
    int j=1;
    CLinkList p=L->next;
    while(p!=L&&p->data!=e){
        j++;p=p->next;
    }
    if(p==L){
        printf("\" LocateElem \" %d Not found !!!\n",e);
        return inf;
    }
    return j;
}
void OutputCLinkList(CLinkList &L){
    CLinkList p=L->next;
    while(p!=L){
        printf("%d\n",p->data);
        p=p->next;
    }
    /*p=L->next;
    while(p!=L){
        printf("%d\n",p->data);
        p=p->next;
    }*/
}
void ListInsert(CLinkList &L,int i ,LElemType e){
    int j=0;
    CLinkList p=L,s;
    while(p->next!=L&&j<i-1){
        j++;p=p->next;
    }
    if((p==L||j>i-1)&&i!=1){
        printf("\"ListInsert\" index : %d error!!!\n",i);
        return ;
    }else{
        s=new CLNode(e,p->next);
        p->next=s;
    }
}
void ListDelete(CLinkList &L,int i,LElemType &e){
    int j=0;
    CLinkList p=L,s;
    while(p->next!=L&&j<i-1){
        j++;
        p=p->next;
    }
    if((p->next!=L||j<i-1)&&(j!=i-1)){
        printf("\"ListDelete\" index : %d error!!!\n",i);
        return ;
    }else{
        s=p->next;
        p->next=s->next;
        e=s->data;
        delete s;
    }
}
int main()
{
    CLinkList La;
    LElemType e,t;
    int len;
    //CreateCLinkList_Tail(La,5);
    CreateCLinkList_Head(La,5);
    OutputCLinkList(La);

    if(ListIsEmpty(La)){
        len=CListLength(La);
        printf("Len = %d\n",len);
    }

    /*
    //按下标获取元素的值:
    for(int i=1;i<=len;i++){
        GetElem(La,i,e);
        printf("%d\n",e);
    }

    //查找第一个e的位置:
    printf("请输入代查找的值e: \n");
    scanf("%d",&e);
    t=LocateElem(La,e);
    if(t!=inf){
        printf(" %d  Locate in %d\n",e,t);
    }
    */

    /*
    //插入环节
    ListInsert(La,1,-100);
    OutputCLinkList(La);
    */

    /*
    //删除环节
    e=inf;
    ListDelete(La,5,e);
    if(e!=inf){
        printf("Delete : %d\n",e);
    }
    OutputCLinkList(La);
    */
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值