順序儲存的線性表的基本操作 C語言

2021-08-20 06:29:58 字數 884 閱讀 9372

#include

#define maxsize 20            /*分配儲存空間*/

typedef int elemtype;          /*elemtype的型別根據實際情況而定*/

typedef int status;

//建立線性表結構

typedef struct

sqlist;

//建立線性表,當輸入負值時結束或長度達到maxsize時結束

void createlem( sqlist *l )

l->length = i;

}//將線性表中的第i個元素返回

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

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

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

l->length++;

return 1;

}//刪除線性表中第i個元素

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

l->length--;

return 1;

}void main()

else

printf( "error\n" );

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

scanf( "%d", &i );

if( listdelete( &l, i, &e ) )

else

printf( "error\n" );

}else

printf( "error\n" );

}

線性表順序儲存的基本操作

線性表的操作主要包括如下幾個 初始化,插入,刪除,查詢 單個元素所在的位置,某個位置的具體元素,查詢所有的元素 判斷是否為空,兩個線性表合併 當需要對線性表進行修改的時候,要傳遞線性表變數的位址。否則的話,只需要傳遞傳遞變數即可 至於原因 想想當初自定義函式中對兩個元素進行交換的實現 include...

線性表順序儲存基本操作

線性表的基本操作 status,自定義的乙個列舉型別,enum status status list init sqlistptr l 初始化線性表 void list clear sqlistptr l 清空線性表 void list destory sqlistptr l 銷毀線性表 bool ...

線性表的順序儲存及基本操作

include include define init size 10 線性表初始容量 define increment size 5 當線性表容量不夠時,增加元素之前,線性表增長量 define overflow 5 記憶體分配失敗後的退出代號 typedef struct sequencelis...