zoukankan      html  css  js  c++  java
  • 线性表顺序存储结构

    // onlinejudge.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #define CardNumber 13
    #define OK 1
    #define ERROR 0
    #define TRUE 1
    #define FALSE 0
    #define MAXSIZE 20/**/
    typedef struct {
    	int data[MAXSIZE];/**/
    	int length;
    }SqList;
    
    /*插入操作*/
    int ListInsert(SqList *L,int i,int e)
    {
    	int k;
    	if(L->length==MAXSIZE)/**/
    		return ERROR;
    	if(i<1||i>L->length+1)
    		return ERROR;
    	if(i<=L->length)
    	{
    		for (k=L->length-1;k>=i-1;k--)/**/
    			L->data[k+1]=L->data[k];
    	}
    	L->data[i-1] = e;
    	L->length++;
    	return OK;
    
    }
    
    /*删除操作*/
    int ListDelete(SqList *L,int i,int *e)
    {
    	int k;
    	if(L->length==0)/*线性表为空*/
    		return ERROR;
    	if(i<1||i>L->length)/*删除位置不正确*/
    		return ERROR;
    	*e = L->data[i-1];
    	if(i<L->length)
    	{
    		for(k=i;k<L->length;k++)
    			L->data[k-1]=L->data[k];
    	}
    	L->length--;
    	return OK;
    }
    
    
    
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	
    	SqList sqlist={{1,2,3,4,5,6,7,9,10},9};/*初始化一个线性表*/
    	
    	//ListInsert(&sqlist,8,8);
    	SqList *p = &sqlist;
     
    	int e;
    	ListInsert(p,8,8);
    	cout<<sqlist.data[0]<<endl;
    	cout<<sqlist.data[1]<<endl;
    	cout<<sqlist.data[7]<<endl;
    	ListDelete(p,9,&e);
    	cout<<sqlist.length<<endl;
        return 0;
    }
    

      

  • 相关阅读:
    函数
    文件处理及处理模式
    字符编码
    元组,字典和集合的用法
    数字类型、字符串和列表
    计算机硬件介绍
    数据类型及语法介绍
    初识python
    设计模式
    最近的时候
  • 原文地址:https://www.cnblogs.com/dreamafar/p/7215432.html
Copyright © 2011-2022 走看看