Question

求高手辅导数据结构C语言版。在线性表中，有一些基本操作，比如initlist（）,listempt

求高手辅导数据结构C语言版。在线性表中，有一些基本操作，比如initlist（）,listempty（）,listlength（）,getelem（）,locateelem（）,listinsert（）,listdelete（）,listtraverse（）。它们的源程序是怎么样的？我现在一点也搞不懂啊！好悲催。希望大神们能帮帮我，帮我把他们写出来，让我可以对照观察。万分谢谢啦！

Answer 1

#include<stdio.h>
#include<stdlib.h>
#define incrment 10
#define n 10
typedef char elem;

typedef struct
{
elem *head;
int size;
int lenth;
}list;
int init(list &l,int s)
{
l.head=(elem *)malloc(s*sizeof(elem));
if(!l.head)return -1;
l.size=s;
l.lenth=0;
return 1;
}
int clear(list &l)
{
l.lenth=0;
return 1;
}
int destroy(list &l)
{
free(l.head);
return 1;
}
int empty(list l)
{
if(l.lenth)return 0;
else return 1;
}
int getelem(list l,int i,elem &e)
{
e=*(l.head+i-1);
return 1;
}
int lctelem(list l,elem e)
{
int i=0;
for(i;i<l.lenth;i++)
if(*(l.head+i)==e)return 1;
return 0;
}
int insert(list &l,int i,elem e)
{
intj;
l.lenth++;
if(l.lenth>l.size)
{
l.head=(elem *)realloc(l.head,(l.size+incrment)*sizeof(elem));
}
if(!l.head)return -1;
if(i>l.lenth||i<0)return 0;
for(j=l.lenth;j>i;j--)
{
*(l.head+j-1)=*(l.head+j-2);
}
*(l.head+i-1)=e;
return 1;
}
int dlt(list &l,int i)
{
int j;
if(!l.lenth)return -1;
l.lenth--;
if(i>l.lenth+1||i<0)return 0;
for(j=i;j<l.lenth+1;j++)
*(l.head+j-1)=*(l.head+j);
return 1;
}

追问

谢谢。谢谢