线性表的顺序存储和链式存储的实现(C)

//线性表的顺序存储

#include <stdio.h>

typedef int DataType;

#define MaxSize 15

//定义顺序表

typedef struct

{

DataType List [MaxSize];

int Size;

}Slist;

//初始化顺序表

void ListInit(Slist * S)

{

S->Size=0;

}

//插入数据

int ListInsert(Slist *S ,int i,DataType x)

{ int j;

if(i<0||i>S->Size)

{

printf("插入位置不正确！");

return 0;

}

else

{

for(j=S->Size;j>i;j--)

{

S->List[j]=S->List[j-1];

}

S->List[i]=x;

S->Size++;

return 1;

}

}

//取得元素个数

int ListLength(Slist *S)

{

return S->Size;

}

//删除元素

int ListDelete(Slist *S,int i,DataType *x)

{ int j;

if(i<0||i>S->Size-1)

{

printf("删除位置不正确！");

return 0;

}

else

{ //保存删除的数据到x所指的变量中；

*x=S->List[i];

for(j=i;j<S->Size-1;j++)

{

S->List[j]=S->List[j+1] ;



}

S->Size--;

return 1;

}

}

//取得顺序表中的元素

int ListGet(Slist *S,int i,DataType *x)

{

if(i<0||i>S->Size-1)

{

printf("没有这个元素！");

}

else

{

*x=S->List[i];

return 0;

}

}

//主函数

int main ()

{

//定义一个结构体变量

Slist mylist;

int x,b,i;

//初始化

ListInit(&mylist);

//插入数据

for(i=0;i<10;i++)

ListInsert(&mylist,i,i+6);

//取得数据元素个数

b=ListLength(&mylist);

printf("顺序表中的元素个数为：");

printf("%d \n",b);

//取得插入的数据

for(i=0;i<ListLength(&mylist);i++)

{

ListGet(&mylist,0,&x);

printf("%d \n",x);

}

return 0;

}







//线性表的链式存储

#include<stdio.h>

#include<malloc.h>

//定义链式表的结构体

typedef int DataType ;

typedef struct snode

{ DataType data;

struct snode *next;

} Lnode;

//进行初始化

void ListInit(Lnode **head)

{

*head=(Lnode*)malloc(sizeof(Lnode)); //头指针

(*head)->next=NULL;

}

//插入数据

int ListInsert(Lnode *head,int i,DataType x)

{

int j;

Lnode *p,*q;

p=head;

j=-1;

while(p->next!=NULL&&j<i-1)

{

p=p->next;

j++;

}

if(j!=i-1)

{

printf("插入的位置不对，请重新插入");

return 0;

}

q=(Lnode*)malloc(sizeof(Lnode)); //申请一个节点

q->data=x;

q->next=p->next;

p->next=q;

return 1;

}

//取得元素个数

int ListLength(Lnode *head)

{

Lnode *p;

int size=0;

p=head;

while(p->next!=NULL)

{

p=p->next;

size++;

}

return size;

}

//删除数据

int ListDelete(Lnode *head,int i,DataType *x)

{

Lnode *p,*q;

int j;

p=head;

j=-1;

while(p->next!=NULL&&j<i)

{

p=p->next;

j++;

}

if(j!=i-1)

{

printf("删除的位置不对！");

return 0;

}

q=p->next;

*x=p->data;

p->next=p->next->next;

free(q);

return 1;

}

//取得元素

int ListGet(Lnode* head,int i,DataType *x)

{

Lnode *p;

int j;

p=head;

j=-1;

while(p->next!=NULL&&j<i)

{

p=p->next;

j++;

}

if(j!=i)

{

printf("取元素位置参数有误！");

return 0;

}

*x=p->data;

return 1;

}



//销毁数据链

void ListDestroy(Lnode **head)

{

Lnode *p,*q;

p=*head;

while(p!=NULL)

{ q=p;

p=p->next;

free (q);

}

*head=NULL;

}

//主函数

void main ()

{

Lnode *mylist;

int i,x,s;

//初始化链表

ListInit(&mylist);

//插入数据

for(i=0;i<10;i++)

ListInsert(mylist,i,i+1);

//取得数据个数

s= ListLength(mylist);

printf("元素个数为：%d \n",s);

//取得所有数据

for(i=0;i<ListLength(mylist);i++)

{

ListGet(mylist,i,&x) ;

printf("%d\n",x);

}

}