链表[上课练习]

输入

输出

创建单链表L
单链表L:1 2 3 4 5 6
长度:6
第3个元素:3
元素1是第1个元素
删除第4个元素
单链表L:1 2 111 3 5 6
销毁单链表L

#include <iostream>

using namespace std; 
struct LinkList	//循环单链表结点类型
{	int data;	//存放数据元素
    LinkList *next;	//指向下一个结点的域
}*head;




void init() //创建一个空循环单链表
{ head=new LinkList(); 
  head->next=head;}


void Destory() //销毁循环单链表
{LinkList *pre=head,*p=pre->next; 
 while(p!=head)
 {
    delete pre;
    pre=p;
    p=p->next;
 }
delete pre;
}


void CreateListF(int a[],int n)	//头插法建立循环单链表
{ LinkList *s;
  for(int i=0;i<n;i++)
  {s=new LinkList();
  s->data=a[i];
  s->next=head->next;
  head->next=s;}
}






void CreateListR(int a[],int n)	//尾插法建立循环单链表
{ 
LinkList *s,*r;
int i;
r=head;
for(i=0;i<n;i++)
{ 
   s=new LinkList();
   s->data=a[i];
   r->next=s;
   r=s;
}
  r->next=head;
}








void DispList()	//输出循环单链表所有结点值
{ LinkList *p;
  p=head->next;
  while(p!=head)
  {
  cout<<p->data<<" ";
  p=p->next;
  }
cout<<endl;
}




int ListLength()	//求循环单链表数据结点个数
{ int i=0;
  LinkList *p;
  p=head;
   while(p->next!=head)
   {
    i++;
    p=p->next;
   }
return(i);
}




bool GetElem(int i, int &e)	//求循环单链表中某个数据元素值
{ int j=1;LinkList *p;
  p=head->next;
  while(j<i&&p!=head)
  {
	  j++;
	  p=p->next;
  }
  if(p==head)
	  return false;
  else
  {
	  e=p->data;
	  return true;
  }
}




int LocateElem(int e)	//按元素值查找
{ int i=1;
LinkList *p;
p=head->next;
while(p!=head&&p->data!=e)
{
 p=p->next;
 i++;
}
if(p==head)
    return(0);
else
    return(i);
}


bool ListInsert(int i, int e)	//插入数据元素
{ int j=0;
  LinkList *pre=head,*p=pre->next,*s;
  if(i<0) return false;
  while(p!=head&& j<i-1)
  {
    j++;
    pre=p;p=p->next;
  }
  if(p==head&&i>j+1)
	  return false;
  else
  {
	  s=new LinkList();
	  s->data=e;
	  s->next=pre->next;
	  pre->next=s;
	  return true;
  }
}








bool ListDelete(int i)	//删除数据元素
{
	int j=0;
    LinkList *p=head,*q;
    if(i<=0) return false;
    while(p->next!=head&&j<i-1)
	{j++;
	 p=p->next;
	}
	if(p->next==head) return false;
	else
	{q=p->next;
	 if(q==head) return false;
	 else
	 {p->next=q->next;
	  delete q;
	  return true;
	 }
	}
}












int main()
{
int i,e;
int a[]={1,2,3,4,5,6};
init();
cout << "创建单链表L" << endl;
CreateListR(a,6); 
cout << "单链表L:"; DispList();
cout << "长度:" << ListLength() << endl;
i=3; GetElem(i,e);
cout << "第" << i << "个元素:" << e << endl;
e=1;
cout << "元素" << e << "是第" <<LocateElem(e) << "个元素\n";
i=4; cout << "删除第" << i << "个元素\n";
ListDelete(i);
ListInsert(3,111);	//插入元素2
cout << "单链表L:";DispList();
cout << "销毁单链表L" << endl;
return 0;
}