C語言對線性表的基本操作

2021-10-13 01:27:13 字數 1091 閱讀 9752

//

// created by luol on 2020/8/1.

//#include

typedef

int elemtype;

#define list_size 1024

typedef

struct

sequenlist;

sequenlist l;

sequenlist *p =

&l;/**

* * @param p 順序表位置

* @param x 插入的值

* @param k 插入的位置

* @return

*///順序表插入

intinsert_sqlist

(sequenlist *p, elemtype x,

int k)

else

if(k<

0||k>p->last+1)

else

p->data[k]

= x;

//再將要插的值放到要插的位置

p->last = p->last+1;

//還要將最後的節點指標修改

}return true;

}//順序表刪除

intdelete_sqlist

(sequenlist *p,

int k)

p->last--

;return true;

}return false;

}//順序表查詢-查詢給定的值

intlocate_sqlist

(sequenlist *p,elemtype key)

}return-1

;}//取給定下標的元素值

intget_sqlist

(sequenlist *p,

int i,elemtype e)

if(p->last<=0)

e = p->data[i]

;printf

("%d"

,e);

return true;

}int

main()

C 線性表的基本操作

include include define maxsize 5 define error 1 typedef int elementtype typedef int position typedef struct lnode list struct lnode list makeempty pos...

線性表操作(C語言)

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

C語言線性表迴圈佇列的基本操作

本程式是資料結構上機實驗內容,參考 資料結構 c語言版 清華大學出版社 中煉表部分的偽 實現。設計乙個迴圈佇列的表示和實現的演示程式,其基本操作有初始化佇列 判佇列空否 入佇列 出佇列等功能。define maxqsize 100 typedef structsqqueue 基本操作單演算法描述 s...