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

巴特西

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

最新文章

热门文章