資料結構1 靜態順序表的例項與分析

2021-06-25 18:58:42 字數 1006 閱讀 7676

例項說明:建立乙個靜態的順序表存放整數,並可以完成插入和刪除操作,**如下:

#include"stdio.h"

#define maxsize 10

/*靜態順序表的各種操作*/

/** 向順序表中插入元素 */

/** 引數*len:表的長度 */

/** 引數i:插入元素的位置 */

/** 引數x:待插入的元素值 */

void insertelem(int sqlist,int *len,int i,int x)

for(t=*len-1;t>=i-1;t--)

sqlist[t+1]=sqlist[t];

sqlist[i-1]=x;

*len=*len+1;

}/** 向順序表中刪除元素 */

/** 引數*len:表的長度 */

/** 引數i:插入元素的位置 */

void delelem(int sqlist,int *len,int i)

for(j=i;j<=*len-1;j++)

*len=*len-1;

}main()

len=6;

for(i=0;i測試的結果如下:

例項的說明:

1.函式中的*len不能替換成len,由於替換成len之後就變成區域性變數,main函式執行時無法傳遞真正的len值,只有傳位址的時候才可以把插入和刪除操作的真正len值傳遞過來。

2.system("psuse");return(0);的作用:由於從visual studio 2010開始,控制台程式的結尾處取消了console,導致一執行控制台結束就關閉控制台(我們看到的結果就是一閃而逝),在網上找了好多方法,發現就這種方式好用,所以特意在這裡說明!(注:用visual studio 2010以下版本就不需要加這兩條語句)

資料結構靜態順序表

define max size 10 typedef int datatype struct seqlist 以上 就是建立乙個順序表,其中seqlist是整個順序表的空間而size是順序表中元素的個數。接下來我將用靜態順序表來實現尾插,頭插,任意插入資料,尾刪,頭刪等 標頭檔案 ifndef se...

資料結構 靜態順序表

本篇全部 都在linux系統下完成 用一段位址連續的單元依次儲存資料元素的線性結構,順序表又分為靜態順序表和動態順序表 首先建立乙個結構體seqlist,在結構體中我們定義了乙個陣列seqlist,用來存放資料,以及乙個無符號整形變數size,用來控制順序表有效資料的個數。即我們通過乙個簡單的陣列實...

資料結構靜態順序表

順序表 用一段位址連續儲存單元依次儲存資料元素的線性結構 pragma once 防止標頭檔案重複包含 define max size 10 include include include 實現基於靜態陣列的順序表的以下基本操作 首先先定義乙個結構體型別seqlist arr size 有效的元素個...