线性顺序存储结构代码,C代码库,德仔网

代码语言

代码分类

【C】线性顺序存储结构

作者:dezai / 发布于2014/5/22/ 447


	#include<stdio.h>
	#include<stdlib.h>
	#define MAX 20
	#define ELEMTP int
	#define v (*p)

	struct sequnce
	{
	 ELEMTP elem[MAX];
	 int len;
	};

	main()
	{
	 struct sequnce *pz;
	 int i,y,cord;
	 void outlin(struct sequnce s);
	 void create(struct sequnce *p);
	 void insert(struct sequnce *p,int i,int x);
	 void deletes(struct sequnce *p,int i);
	 do{
	 printf("\\n 主菜单 \\n");
	 printf(" 1 建立线性表 \\n");
	 printf(" 2 插入一个元素 \\n");
	 printf(" 3 删除一个元素 \\n");
	 printf(" 4 结束程序运行 \\n");
	 printf("------------------------------------\\n");
	 printf(" 请输入您的选择(1, 2, 3, 4) ");
	 scanf("%d",&cord);
	 switch(cord)
	 {
	 case 1:
	 {
	 pz=(struct sequnce *)malloc(sizeof(struct sequnce));
	 create(pz);
	 outlin(*pz);
	 }break;
	 case 2:
	 {
	 printf("请输入插入的位置 i: ");
	 scanf("%d",&i);
	 printf("请输入插入的数据 y: ");
	 scanf("%d",&y);
	 insert(pz,i,y);
	 outlin(*pz);
	 }break;
	 case 3:
	 {
	 scanf("%d",&i);
	 deletes(pz,i);
	 outlin(*pz);
	 }break;
	 case 4:
	 exit(0);
	 }
	 }while(cord<=4);
	}

	void outlin(struct sequnce s)
	{
	 int i;
	 for(i=1;i<=s.len;i++)
	 printf("%2d%6d\\n",i,s.elem[i]);
	}

	void deletes(struct sequnce *p,int i)
	{
	 int j;
	 if(i<1||i>v.len)
	 printf("i, 位置不存在 ");
	 else
	 {
	 for(j=i;j<v.len;j++)
	 v.elem[j]=v.elem[j+1];
	 v.len--;
	 }
	}

	void insert(struct sequnce *p,int i,int x)
	{
	 int j;
	 if(i<1||i>v.len+1)
	 printf("i 位置不存在。");
	 else
	 {
	 for(j=v.len;j>=i;j--)
	 v.elem[j+1]=v.elem[j];
	 v.elem[i]=x;
	 v.len++;
	 }
	}

	void create(struct sequnce *p)
	{
	 int i;
	 printf("n= ");
	 scanf("%d",&(v.len));
	 for(i=1;i<=v.len;i++)
	 {
	 printf("data= ");
	 scanf("%d",&(v.elem[i]));
	 }
	}

试试其它关键字

　线性顺序　

同语言下

可能有用的

dezai贡献的其它代码(1065)