线性表——循环链表

引用或指针作为函数参数——参数地址参与判断条件

如下为循环链表所有代码

#include

#define ERROR 0
#define OK 1
#define NOTFOUND 0
using namespace std;

typedef char ElemType;

/*定义结点和循环链表*/
typedef struct LinkedNode {
    ElemType data;
    LinkedNode *next;
} CLinkedList;

/*初始化循环链表*/
void InitList(CLinkedList &L){
    L.next = &L;
}

/*检查循环链表是否为空*/
bool ListEmpty(CLinkedList L){
    return (L.next == &L);
}

/*取得链表中索引对应的地址*/
LinkedNode *getAddress(CLinkedList &L,int i){
    LinkedNode *temp = &L;
    for(int j=0;jnext;
    }
    return temp;
}

/*返回链表已有元素数量*/
int ListLength(CLinkedList &L){
    LinkedNode *temp = &L;
    int c =0;
    while(temp->next!=&L){
        temp = temp->next;
        c++;
    }
    return c;
}

/*取得第i的元素，并将其代入e中*/
int GetElem(CLinkedList &L,int i,ElemType &e){
    if(ListEmpty(L)||!(i>=1&&i<= ListLength(L))) return ERROR;
    e = getAddress(L,i)->data;
    return OK;
}

/*返回第一个数据域为x的结点所在索引*/
int LocateElem(CLinkedList &L,ElemType x){
    if(ListEmpty(L)) return NOTFOUND;
    LinkedNode *temp = L.next;
    int i=1;
    while(temp!=&L&&temp->data!=x){
        i++;
        temp = temp->next;
    }
    if(i== ListLength(L)+1) return NOTFOUND;
    return i;
}

/*使用头插法插入单个结点，返回插入结点的地址*/
LinkedNode *ListInsertL(CLinkedList &L,ElemType x){
    LinkedNode *toAdd = new LinkedNode;
    toAdd->data = x;
    toAdd->next = L.next;
    L.next = toAdd;
    return toAdd;
}
/*使用头插法插入由数组组成的多个结点，n代表数组的长度*/
int ListArrInsertL(CLinkedList &L,ElemType arr[],int n){
    for(int i=0;idata = x;
    LinkedNode *temp = getAddress(L, ListLength(L));
    toAdd->next = temp->next;
    temp->next = toAdd;
    return toAdd;
}
/*使用尾插法插入由数组组成的多个结点，n代表数组的长度*/
int ListArrInsertR(CLinkedList &L,ElemType arr[],int n){
    for(int i=0;inext;
    p->next = q->next;
    /*将被删除结点q的数据代入e中*/
    e = q->data;
    /*在内存空间中释放结点q*/
    free(q);
}

/*展示循环链表所有元素*/
void DispLinkedList(CLinkedList &clinkedList) {
    if(ListEmpty(clinkedList)) return;
    /*temp指针用于遍历链表中所有的数据元素*/
    LinkedNode *temp = clinkedList.next;
    cout << &clinkedList << endl;
    int i = 1;
    while(temp!=&clinkedList){
        /*输出移动变量的地址和循环链表头指针的地址*/
        cout << "temp:" << temp << " | &clinkedList:" << &clinkedList << endl;
        /*输出数据元素以及所在索引*/
        cout<<"elment "<data<next;
    }
    cout<

/*展示循环链表所有元素*/
void DispLinkedList(CLinkedList clinkedList) {
    if(ListEmpty(clinkedList)) return;
    /*temp指针用于遍历链表中所有的数据元素*/
    LinkedNode *temp = clinkedList.next;
    cout << &clinkedList << endl;
    int i = 1;
    while(temp!=&clinkedList){
        /*输出temp的地址和循环链表头指针的地址*/
        cout << "temp:" << temp << " | &clinkedList:" << &clinkedList << endl;
        /*输出数据元素以及所在索引*/
        cout<<"elment "<data<next;
    }
    cout<

/*展示循环链表所有元素*/
void DispLinkedList(CLinkedList clinkedList) {
    if(ListEmpty(clinkedList)) return;
    /*temp指针用于遍历链表中所有的数据元素*/
    LinkedNode *temp = clinkedList.next;
    cout << &clinkedList << endl;
    int i = 1;
    while(temp!=&clinkedList){
        /*输出temp的地址和循环链表头指针的地址*/
        cout << "temp:" << temp << " | &clinkedList:" << &clinkedList << endl;
        /*输出数据元素以及所在索引*/
        cout<<"elment "<data<next;
    }
    cout<

/*展示循环链表所有元素*/
void DispLinkedList(CLinkedList &clinkedList) {
    if(ListEmpty(clinkedList)) return;
    /*temp指针用于遍历链表中所有的数据元素*/
    LinkedNode *temp = clinkedList.next;
    cout << &clinkedList << endl;
    int i = 1;
    while(temp!=&clinkedList){
        /*输出移动变量的地址和循环链表头指针的地址*/
        cout << "temp:" << temp << " | &clinkedList:" << &clinkedList << endl;
        /*输出数据元素以及所在索引*/
        cout<<"elment "<data<next;
    }
    cout<