创建顺序表并实现各种操作（C语言）

标签：

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
struct List
{
	int element[MAXSIZE];  //链表中最大节点数
	int len;                //当前链表的长度
}*t;

void print(List *t);
int Isemtty(List *t)      //判断链表是否为空
{
	if(t->len==0)
		return 0;
	else
		return -1;	
}

void getElement(List *t,int i) //获取表中第i个元素（下标从0开始）
{
	if(i<0||i>t->len)
		printf("fail!\n");
	else
		printf("%d\n",t->element[i]);
}

void add(List *t)             //向链表中添加节点
{   
    int i,j;
	printf("input the count of new numner:");
	scanf("%d",&j);
	printf("input new numbers:\n");
	for(i=0;i<j;i++)
	{
	  scanf("%d",&(t->element[i]));
	  t->len++;
	}
	printf("添加成功!\n");
}

insert(List *t)
{
	int i,j,x;
	printf("input the value of i and x :");  //在表中第i个节点之前插入一个节点
	scanf("%d%d",&i,&x);
	if(i<=0||i>t->len||t->len==MAXSIZE)  //可以插入的条件
		printf("can not insret!\n");
	else
	{
	 for(j=t->len;j>=i;j--)
	  {
	   t->element[j]=t->element[j-1];  //从插入位置开始所有节点后移
	  }
	 t->element[i]=x;
	 t->len++;
    }
	
}

void Delete(List *t,int i)               //删除表中第i节点
{ 
	int j;
	if(i<0||i>=t->len)
	  printf("can not delete!\n");
	else
	{ 
	  for(j=i;j<t->len;j++)
	   t->element[j]=t->element[j+1];  //从被删除位置下一个节点开始所有节点前移
	 t->len--;
	}
}
void clear(List *t)             //清空链表
{
  t->len=0;
}

void modify(List *t,int i)   //修改链表中第i个节点
{   int b;
printf("intut a number:");
scanf("%d",&b);
if(i<0||i>t->len)
printf("can not modify!\n");
else
t->element[i]=b;

}

void show(List *t)     //显示链表中所有节点的数据
{
	int i=0;
	for(;i<t->len;i++)
	   printf("%2d",t->element[i]);
	printf("\n");
}

int main()
{
	
	struct List *p;
        p=new List;
	p->len=0;
	int ch,i,x;
         m:
	printf("******************************************************\n");
	printf(" 1.judge 2.Getelement 3.add  4.delete \n 5.insert 6.show 7.modify 8.clear 0.quit\n");
	printf("******************************************************\n"); 
	printf("please input your choice:");
	scanf("%d",&ch);
	switch(ch)
	{
	case 1: printf("%d\n",Isemtty(p));
	        goto m;	
          case 2: 
		{
			
		printf("input a number:");
		scanf("%d",&i);
		getElement(p,i);
		goto m;
		}
	case 3: 	add(p);
		goto m;
			
           case 4:  {
		printf("input value of i:");
		scanf("%d",&i);
		Delete(p,i);
                   goto m;
					
                     }
	case 5: insert(p);
		goto m;
	case 6: show(p);
		goto m;
			
          case 7:  {
		printf("input value of i:");
		scanf("%d",&i);
		modify(p,i);
		goto m;	
	         }
	case 8: clear(p);
	 	goto m;
			
         case 0: exit(0);
			
         default: break;
	}
	return 0;
}

<img src="http://img.blog.csdn.net/20150408172940047?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveWFuZ3NodWFuZ3Rhbw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
<img alt="" src="http://img.blog.csdn.net/20150408162602645?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveWFuZ3NodWFuZ3Rhbw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" />

创建顺序表并实现各种操作（C语言）

标签：

原文地址：http://blog.csdn.net/yangshuangtao/article/details/44942289