順序表的基本操作

2021-04-07 07:34:01 字數 1343 閱讀 2577

#include

#include

#include

#define error -1

#define  ok  1

typedef int status;

typedef int lelemtype;

typedef struct lnode

lnode,*linklist;

status creatlinklist(linklist *l,int n)   /*建立帶頭結點的單鏈表*/

(*l)->next = null;

q = *l;            /* 不要用l 去疊代,那樣怎麼返回鍊錶呢?*/

for (i = n,j = 1; i > 0; i--)

printf("/n**********請輸入第%d個元素********/n",j) ;

scanf("%d",&(p->elem));

p->next = q->next;

q->next = p;

q = p;

j++;

}return ok;

}status deletelinklist(linklist *l,int i)  /*刪除單鏈表中的元素*/

if (!p)

q = p->next;

p->next = q->next;

free(q);

return ok;

}status iinklistinsert(linklist *l, int i, lelemtype e) /*插入元素*/

while (p && j < i-1)

if(!p)

s->next = p->next;

p->next = s;

s->elem = e;

return ok;

}status delete_head (linklist *l)  /*刪除頭元素*/

else 

;return ok;

}  

status delete_tail(linklist *l)      /*刪除尾元素*/

q = p->next;

p->next = null;

free(q);

return ok;

}void output(const linklist *head)

while(p != null);

} int main(void)

以前學了順序表寫的  現在覺得亂    主要問題是在mian()中沒處理好  應該給讀者乙個選者的環境  根據讀者的意願

做相關的操作 我一次性把所有的操作做完了   要改進一下 由於懶 沒改

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...

靜態順序表順序表的基本操作

一般採用陣列表示順序表,陣列有靜態陣列和動態陣列之分,在此我們採用靜態陣列表示靜態順序表,如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

順序表的基本操作

實驗一 線性表的基本操作的實現與應用 一 實驗目的 掌握線性表的插入與刪除等基本運算 掌握單鏈表的插入與刪除等基本運算 二 實驗內容 1 除錯順序表 單鏈表的基本運算演算法。2 有乙個單鏈表的第乙個節點指標為head 程式設計實現將該單鏈表逆置,即最後乙個節點變成第乙個節點,原來倒數第二個節點變成第...