第4節 線性表的相關操作

-------------------------------------資源來源於網絡,僅供自學使用,如有侵權,聯繫我必刪.

第一:

線性表的操作

?  線性表的一些常用操作
?  創建線性表
?  銷燬線性表
?  清空線性表
?  將元素插入線性表
?  將元素從線性表中刪除
?  獲取線性表中某個位置的元素
?  獲取線性表的長度

 

第二:

線性表操作的實現

?  線性表在程序中表現爲一種特殊的數據類型
?  線性表的操作在程序中的表現爲一組函數

  List* List_Create();
  void List_Destroy(List* list);
  void List_Clear(List* list);
  int List_Insert(List* list, ListNode* node, int pos);
  ListNode* List_Delete(List* list, int pos);
  ListNode* List_Get(List* list, int pos);

  int List_Length(List* list);

 

 

第三

用C 語言描述線性表

#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

#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;
}

 

小結

? 線性表 在程序中表現爲一種特殊的 數據類型
? 線性表的 操作 則表現爲一組相關的函數