zoukankan      html  css  js  c++  java
  • 线性表基本操作(没实现)

    #include <stdio.h>
    
    #define MAXSIZE 100
    
    //动态的线性表  表的长度可变 所需最大存储空间随问题不同而不同 
    
    #define LIST_INIT_SIZE 100
    #define LISTINCREMENT 10
    typedef struct {
    	int *data;
    	int length;
    	int listsize;
    }SqList;   
      //listsize为当前分配空间的大小 如果因插入元素而空间不足,可进行再分配,为顺序表增加一个大小为LISTINCREMENT个数据元素的空间 
    
    
    //静态的线性表  已知表的长度 
    
    typedef struct {
    	int data[MAXSIZE];
    	int length;
    }SeqList;
    
    void InitList(SeqList &l);
    void DestroyList(SeqList &l);
    void ClearList(SeqList &l);
    int ListEmpty(SeqList l);  //判断是否为空表 是则返回1  否则返回0 
    int ListLenght(SeqList l);
    int GetElem(SeqList l,int i);  //返回第i个元素的值
    int Locate(SeqList l,int e,compare());  //找到返回序号  找不到返回0
    void PriorElem(SeqList l,int cur_e,int &pre_e);  //用pre_e返回地址 前一个元素的地址 
    void NextElem(SeqList l,int cur_e,int &next_e);   // 
    void ListInsert(SeqList &l,int i,int e);  //在第i个位置插入e 
    void ListDelete(SeqList &l,int i,int &e);  //删除第i个位置的元素  用e返回值 
    void ListTraverse(SeqList l,visit());   //依次访问每一个元素
     
    int main(){
    	return 0;
    }
    
  • 相关阅读:
    NOIP 2016 回文日期
    USACO Ski Course Design
    USACO Combination Lock
    USACO 利润Profits
    POJ 3368 Frequent values
    USACO Balanced Lineup
    JDOJ 1065 打倒苏联修正主义
    JDOJ 2174 忠诚
    VIJOS-P1514 天才的记忆
    VIJOS-P1423 最佳路线
  • 原文地址:https://www.cnblogs.com/biturd/p/12623194.html
Copyright © 2011-2022 走看看