zoukankan      html  css  js  c++  java
  • 线性表的相关操作

    1.对线性表的操作

    #include <stdio.h>
    #include "2-1.h"

    List* List_Create()
    {
        return NULL;
    }

    void List_Destroy(List* list)
    {

    }

    void List_Clear(List* list)
    {

    }

    int List_Length(List* list)
    {
        return 0;
    }

    int List_Insert(List* list, ListNode* node, int pos)
    {
        return 0;
    }

    ListNode* List_Get(List* list, int pos)
    {
        return NULL;
    }

    ListNode* List_Delete(List* list, int pos)
    {
        return NULL;
    }

    2. 封装函数

    #ifndef _EG_2_1_H_
    #define _EG_2_1_H_

    typedef void List;
    typedef void ListNode;

    /*
        该方法用于创建并且返回一个空的线性表
    */
    List* List_Create();

    /*
        该方法用于销毁一个线性表list
    */
    void List_Destroy(List* list);

    /*
        该方法用于将一个线性表list中的所有元素清空
        使得线性表回到创建时的初始状态
    */
    void List_Clear(List* list);

    /*
        该方法用于返回一个线性表list中的所有元素个数
    */
    int List_Length(List* list);

    /*
        该方法用于向一个线性表list的pos位置处插入新元素node
        返回值为1表示插入成功,0表示插入失败
    */
    int List_Insert(List* list, ListNode* node, int pos);

    /*
        该方法用于获取一个线性表list的pos位置处的元素
        返回值为pos位置处的元素,NULL表示获取失败
    */
    ListNode* List_Get(List* list, int pos);

    /*
        该方法用于删除一个线性表list的pos位置处的元素
        返回值为被删除的元素,NULL表示删除失败
    */
    ListNode* List_Delete(List* list, int pos);

    #endif

  • 相关阅读:
    组合数据类型练习
    实验四、递归下降语法分析实验
    词法分析实验报告
    Python基础综合练习
    大数据概述
    一个词法分析程序
    linux基本命令
    有限自动机的构造与识别
    我对编译原理的小小了解
    Scrum 冲刺博客 2
  • 原文地址:https://www.cnblogs.com/wxb20/p/6135632.html
Copyright © 2011-2022 走看看