循环单链表:
循环单链表的定义:
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);
*/
}