理解線性結構的基本概念，掌握兩種基本的儲存結構：順序儲存結構（順序表）和鏈式儲存結構（單鏈表）；用c語言實現在兩種儲存結構上的對應操作（包括建立、刪除插入元素、遍歷等），鞏固強化c程式設計的基本方法和能力。
完成順序表的建立、元素刪除、遍歷等操作，具體內容如下：
有序的一組整數｛1，2，3，4，6｝，設計順序表並實現以下操作：
a.初始化乙個空的順序表；
b.從鍵盤依次輸入上述資料新增到順序表中；
c.刪除表中的第四個資料元素；
d.顯示b、c操作後順序表中的內容。
#include #define listsize 100 //表空間的大小
typedef int datatype;//資料型別
typedef int status;
//定義順序表結構體
typedef struct
sqlistnode,*sqlist;
//順序表的初始化
void initsqlist(sqlist l)//順序表的初始化即將表的長度置為0
status delete(sqlist l,int i)
l->length--;
return 1;
}int insert_sl(sqlist l,int i,datatype x)//按位置插入資料,i-指定插入位置(i前面插入),x-插入值
if(i<1 || i>listsize)//檢驗插入元素是否合法
else
l->data[i-1]=x;//插入資料元素
l->length++;//表長加1
} return 1;
}int sqlistprint(sqlist l)//列印順序表
printf("順序表:n");
for(i=0;ilength;i++)
printf("%d ",l->data[i]);
printf("n");
return 1;
}int main()
sqlistprint(lp);//列印順序表
printf("請輸入您要刪除的位置：");
scanf("%d",&delete_location);
printf("n");
isdeleted=delete(&l,delete_location);
if(isdeleted)
return 1;
}
順序表基本操作
先建個seqlist.h 如下 include include define maxn 100 定義線性表的長度 typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlistlength seqlistty...
順序表 基本操作
include include define initsize 100 順序表儲存空間的初始分配量 typedef int elemtype 在實際問題中，根據需要定義所需的資料型別 typedef struct sqlist void initlist sqlist l 初始化操作 建立乙個空的順...
順序表基本操作
本題要求實現順序表元素的增 刪 查詢以及順序表輸出共4個基本操作函式。l是乙個順序表，函式status listinsert sq sqlist l,int pos,elemtype e 是在順序表的pos位置插入乙個元素e pos應該從1開始 函式status listdelete sq sqli...