C 線性表的基本操作

2021-08-24 20:50:14 字數 1200 閱讀 8255

#include #include #define maxsize 5

#define error -1

typedef int elementtype;

typedef int position;

typedef struct lnode *list;

struct lnode ;

list makeempty();

position find(list l, elementtype x);

bool insert(list l, elementtype x, position p);

bool delete(list l, position p);

int main()

scanf_s("%d", &n);

while (n--)

scanf_s("%d", &n);

while (n--)

return 0;

}// 建立並返回乙個空的線性表;

list makeempty()

// 按順序查詢元素x的位置,找不到返回error

position find(list l, elementtype x)

return error;

}//將x插入在位置p並返回true。若空間已滿,則列印「full」並返回false;

//如果引數p指向非法位置,則列印「illegal position」並返回false

bool insert(list l, elementtype x, position p)

if (p<0 || p>l->last + 1)

for (int k = l->last + 1; k > p; k--)

l->data[p] = x;

l->last++;

return true; }

//將位置p的元素刪除並返回true。若引數p指向非法位置,

//則列印「position p empty」(其中p是引數值)並返回false。

bool delete(list l, position p)

for (int i = p; i < l->last - 1; i++)

l->data[i] = l->data[i + 1];

l->last--;

return true;

}

線性表基本操作

線性表基本操作,暑假把大一的 練習一遍。多多指教,謝謝 include include define true 1 define false 0 define ok 1 define error 0 define overflow 1 define list init size 100 typede...

線性表基本操作

線性表的基本操作,靜態分配實現 include include using namespace std define maxsize 50 typedef int elemtpye 靜態分配 typedef structsqlist 動態分配 插入元素,i代表插入的位置,從0開始 bool list...

線性表基本操作

程式名稱 線性表 編譯環境 vc 6.0 作者相關 最後修改 2019.5.10 學習目標 1.如何建立線性表 2.掌握線性表的基本操作 初始化 判斷空表 獲取某位置元素 插入 刪除元素 清空表 合併 輸出 常見錯誤 1.if後有兩條或兩條以上語句時,要加括號 2.return的使用,用在不恰當的地...