• 大小: 3KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-06-07
  • 语言: C/C++
  • 标签: 数据结构  

资源简介

编写算法删除单链表L中所有值为e的数据元素。

资源截图

代码片段和文件信息

//编写算法删除单链表L中所有值为e的数据元素。
#include 
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}linkList;

void InitList(linkList *&L)
{
  L=(linkList *)malloc(sizeof(LNode));
  L->next=NULL;
}

void CreateListR(linkList *&LElemType a[]int n)
{
  linkList *s*r;
  L=(linkList *)malloc(sizeof(LNode));
  L->next=NULL;
  r=L;
  for(int i=0;i  { 
    s=(linkList *)malloc(sizeof(LNode));
s->data=a[i];
r->next=s;
r=s;
  }
  r->next =NULL;
}

int ListLength_L(linkList *L)
{
  int n=0;
  linkList *p;
  p=L->next ;
  while(p!=NULL)
  {  n++;
     p=p->next ;
  }
  return n;
}

bool GetElem(linkList *Lint ilinkList *&p)
{
   int j=1;
   p=L->next ;
   while(p!=NULL && j   { p=p->next ;
     j++;
   }
   if(p==NULL)
   return false;
   else
       return true;
}
bool LocateElem(linkList *LElemType elinkList *&p)
{
    p=L->next ;
while(p!=NULL && p->data!=e)
   p=p->next ;
if(p==NULL)
return false;
else
    return true;
}

bool ListInsert(linkList *&Lint iElemType e)
{
   if(i<1)
   return false;
   int j=0;
   linkList *p;
   p=L ;
   while(p!=NULL && j   { p=p->next ;
     j++;
   }
   if( p==NULL)
   return false;
   linkList *s;
   s=(linkList *)malloc

评论

共有 条评论