按位置插入

我們知道? ?順序表的特點(diǎn)就是? 無論在邏輯上還是地址上都是連續(xù)的

先看順序表的結(jié)構(gòu)體：

#define MAXSIZE 10      //順序表一般固定大小
struct SeqList
{int data[MAXSIZE];int capacity； //順序表容量大小int cursize;   //順序表中有效數(shù)據(jù)節(jié)點(diǎn)個(gè)數(shù)
}SeqList , *PSeqList;  //結(jié)構(gòu)體指針和結(jié)構(gòu)體別名

再來看結(jié)構(gòu)體的數(shù)據(jù)按位置插入：

bool Insert(PSeqList plist , int pos , int val)
{assert(plist != NULL);if(pos < 0 || pos > plist -> cursize)  //這塊為什么要pos > plist -> cursize呢 下圖有解釋{    return false;}   for(int i = plist -> cursize ; i > pos ; i--){plist -> data[i] = plist -> data[i-1];}plist -> data[pos] = val;plist -> cursize += 1; //有效數(shù)據(jù)域加一return true;
}

這行代碼在我看來是最難理解的

?數(shù)據(jù)結(jié)構(gòu)！

總結(jié)

以上是生活随笔為你收集整理的顺序表的插入的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。