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;
    }
    
  • 相关阅读:
    Nginx入门(三)——正向代理
    Nginx入门(二)——双机热备
    Socket
    TCP和UDP
    主线程等待子线程结束后再运行
    H5s播放rtsp和rtmp视频
    Thread.sleep()和Thread.currentThread().sleep()区别
    OpenLayer3入门——[一]
    事件绑定
    cmake和json安装
  • 原文地址:https://www.cnblogs.com/biturd/p/12623194.html
Copyright © 2011-2022 走看看