线性表的顺序存储和链式存储的实现(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);
}
}