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...