C語言線性表的簡單建立和操作

2021-07-10 16:01:36 字數 762 閱讀 4495

原始碼**網易雲課堂 這個課程。。自己寫了一遍然後嘗試執行了。

留作學習參考

#include

#include

#define maxsize 100

typedef

struct sqlist *list; //建立乙個結構體指標型別 指向結構體

struct sqlist

l; list makeempty() ///初始化 建立空表

int find(int x,list list) //查詢list中的某個元素 x的位置

if(i > list->last)

else

}void insert(int x,int i,list list) //在第i個位置插入

if(i<1||i>list->last+2) //插入位置不對

for(j=list->last;j>=i-1;j--) //移動騰出空位

list->data[i-1] = x; //插入新元素

list->last++; //指向新的最後乙個元素位置

return;

} void delete(int i, list list)

for(j=i;j<=list->last;j++)

list->last--; //指向新的最後乙個元素位置

return;

} int main()

for(i = 0;i<10;i++)

}

線性表的建立和刪除

線性表注意 線性表操作過程中改主意list的變化,執行乙個操作都要返回乙個list,難點就是建立過程中r接受前乙個節點的位址,刪除過程難點先找到資料對應的節點,是p1 link p2 link include include typedef struct nodelnode,linklist lin...

線性表操作(C語言)

題目描述 順序表是我們資料結構中的基本儲存形式,現在給定乙個順序表,有如下操作 insert x y 在順序表中x位置插入y元素,遍歷輸出當前順序表的所有元素。delete x 刪除順序表中的x元素,如果有多個x元素,只刪除第乙個x,遍歷輸出當前順序的所有元素。locate x 輸出順序表中x元素的...

線性表操作集(c語言)

typedef int position typedef struct lnode list struct lnode 初始化 list makeempty 查詢 define error 1 position find list l,elementtype x 插入 bool insert lis...