請問C#中如何寫出插入數(shù)據(jù)算法? 不需要排序,只要在數(shù)組中插入數(shù)據(jù),并使所有后續(xù)數(shù)值后移。這種算法該怎么寫?
那別用數(shù)組了,用鏈表結(jié)構(gòu),類里面有自己類型的對象,指向下一個(gè),上一個(gè),鏈表算法搜一下吧,c#版的很多。
https://msdn.microsoft.com/en-us/library/he2s3bh7(v=vs.110).aspx
題主想太多了,鏈表類.net里面是現(xiàn)成的。
數(shù)組大小不可變啊
public int[] InserFunction(int[] inarr, int data, int position)
{
int[] outarr = new int[inarr.Length + 1];
outarr[inarr.Length] = data;
for (int ini = 0; ini < inarr.Length; ++ini) outarr[ini] = inarr[ini];
for (int i = inarr.Length; i > position; --i)
{
int ex = outarr[i];
outarr[i] = outarr[i - 1];
outarr[i - 1] = ex;
}
return outarr;
}
微信掃碼
關(guān)注PHP中文網(wǎng)服務(wù)號
QQ掃碼
加入技術(shù)交流群
Copyright 2014-2025 http://ipnx.cn/ All Rights Reserved | php.cn | 湘ICP備2023035733號