printf(“%c,”L-elem[i]);
printf(“\n”);
}
(6) 求线性表中某个数据元素得值
比如求线性表的第i个元素的值e
int GetElem(SqList *L,int i,Elemtype e) /*线性表L的第i个元素的值e*/
{
If(i<1||i>L-length)
Return 0;
else
{
e=L->elem[i-1];
return 1;
}
(7) 按元素值查找(查找第一个与元素值相同的元素的位置)
int Locateelem(SqList *L,Elemtype e)
{
int i=0;
while(ilength&&L->elem[i]!=e) /*i的值存在的范围*/
i++;
if(i>=L-length)
return 0;
else
return i+1;
}
(8) 插入数据元素
int ListInsert(SqList *L,int i,ElemType e)
{
int j;
if(i<1||i>L->length+1)
return 0;
i--;
for(j=L->length;j>1;j--)
L->elem[j]=L->elem[j-1]; /*首先出一个空的位子,然后前面的值依次
L->elem[e]; 覆盖后面的值,即将前面的支附给后面的值*/
L->length++;
return 1;
}
(9)删除数据元素
int ListDelete(SqList *L,int i,ElemType &e)
{
int j;
if(i<1||i>L->length+1)
return 0;
i--;
e=L->elem[i];
for(j=i;jlength-1;j++)
L->elem[j]=L->elem[j+1]; /*与插入数据元素基本相似*/
L->length--;
return 1;
}
以上是数据结构关于顺序表的各种有关的储存方式,与顺序表对应的是链表,它也是一种非常重要的储存方式。
在初次接触到c语言的时候已经对链表有了大体的了解,它主要是由结点和指针域组成,指针指向下一个结点。
(二)单链表的运算的实现
Typedef char ElemType
#define MaxSize 99
Typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkList;
(1)初始化线性表
void InitList(LinkList *&L)
{
L=(Linklist *)malloc(sizeof(Linklist)); /*创建头结点*/
L->next=NULL;
}
(2)销毁线性表
Void DestroyList(LinkList *&L)
{
LinkList *p=L,q=L->next; /*p位头结点,q为p的后继结点*/
while(q!=NULL)
{
free(p);
p=q; /*p逐渐向后释放*/
q=p-next;
free(p); /*释放最后一个p*/
}
(3)判断线性表是否为空?
int ListEmpty(LinkList *L)
{
return(L->next==NULL)
}
(4)求线性表的长度
int ListLength(LinkList *L)
{
LinkList *p=L; /*将L的头结点重新定义为P*/
int i=0;
while(p->next!=NULL)
{
i++;
p=p->next; /*逐渐指向后面的指针*/
}
return i;
}
(5)输出线性表
void DispList(LinkList *L)
{
LinkList *P=L->next;
while(p!=NULL)
{
printf("%c",p->data); /*打印出那个数据元素*/
p=p->next;
}
printf("\n");
}
(6)求线性表中的梦数据元素的值
int GetList(LinkList *L,int i,ElemType &e)
{
int j;
LinkList *P=L;
while(p!=NULL&&j直到找到与给出的数相等的项*/
{
j++;
p=p->next;
}
if(p==NULl)
return 0;
else
{
e=p->date;
return 1;
}
}
(7)按元素值查找(在单链表中从头开始查找第一个值与e相同的结点)
int LocateElem(LinkList *L,ElemType e)
{
LinkList *p=L->next;
int n=1;
while(p!=NULL&&p->data!=e)
{
p=p->next;
n++;
}
if(p=NULL)
return 0;
else
return n;
}
(8)插入数据元素
int InsertElem(LinkList *&L,int i,ElemType e)
{
LinkList *p=L,*s;
int j=0;
while(p!=NULL&&j
{
p=p->next;
j++;
}
if(p=NULL)
return 0;
else
{
s=(LinkList *)malloc(sizeof(LinkList)); /*新建一个结点*/
s->data=e;
s->next=p->next; /*将s插入*/
p->next=s;
return 1
}
}
(9)删除数据元素
int DeleteElem(LinkList *&L,int i,ElemType e)
{
LinkList *p=L,*s;
int j=0;
while(p!=NULL&&j
{
p=p->next;
j++;
}
if(p=NULL)
return 0;
else
{
s=p->next;
if(s==NULL)
return 0;
free(s);
return 1
}
}