線性表的順序儲存結構C語言完整操作

2021-09-02 01:58:10 字數 2422 閱讀 3069

c語言**可以在vs2013中執行 

#include#include#define maxsize 20

#define ok 1

#define error 0

#define true 0

#define false 0

#define overflow -1

#pragma warning(disable:4996)

typedef int status;

typedef int elemtype;

//首先定義結構體

typedef struct

sqlist;//順序表型別

status initlist_sq(sqlist *l)// initlist_sq

//2.建立線性表(輸入一組正整數,以-1為結束標記)

status listcreate(sqlist *l)

printf("線性表已建立。\n");

if (l->length == l->listsize)

printf("線性表已達最大容量!");

return ok;

}status listinsert_sq(sqlist *l, int i, elemtype e)

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

l->length++;

return ok;

}//listinsert_sq

//4.在順序線性表l中刪除第i個位置元素,並用e返回其值

status listdelete_sq(sqlist *l, int i, elemtype *e)//listinsert_sq

status getelem_sq(sqlist *l, int i, elemtype *e)

return 1;

}bool listempty_sq(sqlist *l)

void clearlist(sqlist *l)

status listprint(sqlist *l)

else

printf("線性表是空表。");

return ok;

}int locateelem_sq(sqlist *l, elemtype value)

int main(int argc, char* argv)

break;

case '2':

printf("2.建立線性表...\n");

listcreate(&slist);

break;

case '3':

else if (op == 0)

else

break;

} case '4':

printf("4.刪除線性表指定位置的值...\n");

int delet_position, delet_value;

int result;

printf("請輸入刪除元素的位置:");

scanf("%d", &delet_position);

result=listdelete_sq(&slist, delet_position, &delet_value);

if (result)

printf("刪除成功!被刪除元素的值是:%d", delet_value);

printf("刪除失敗!刪除位置不對");

break;

case '5':

else

printf("不存在位置%d的元素\n", search_position);

break;

} case '6':

printf("6.判斷線性表是否為空...\n");

if (listempty_sq(&slist))

printf("線性表為空表!\n");

else

printf("線性表非空!\n");

break;

case '7':

printf("7.清空線性表...\n");

clearlist(&slist);

printf("線性表清空完成!\n");

break;

case '8':

printf("8.遍歷線性表所有元素...\n");

listprint(&slist);

break;

case '9':

else

printf("線性表中不存在值為%d的元素\n", value);

break;

} case '0':

return 0;

default:

printf("選擇有錯,請重新選擇\n");

break;

} scanf("%c", &choice);

} return 0;

}

線性表的順序儲存 線性表的順序儲存結構

1,本文實現乙個線性表 2,順序儲存定義 1,線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2,在 c 中可以用乙個陣列作為介質來儲存資料元素 3,設計思路 1,可以用一維陣列實現順序儲存結構 1,儲存空間 t m array 2,當前長度 int m length...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...