數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告順序表和鏈表-文庫吧
2025-07-06 12:27 本頁面
【正文】 ） 刪除：刪除位置為x的元素另y=a[x],然后x之后的元素都往前挪一位。（3） 查找：尋找值為y的元素從a[0]開始，若a[i]==y，則返回i，否則i++。鏈表（1） 插入：當(dāng)i小于要插入的位置x時(shí)，i++，插入pdatapnext=snext。snext=p。（2） 刪除：當(dāng)pdata不等于要?jiǎng)h除的值x時(shí)，p=pnext；q=pnext。 pnext=qnext。 free(q)。（3）查找：當(dāng)pdata!=x時(shí)，p=pnext，找到之后返回pdata3) 程序源碼（提示：列出所編寫程序的代碼。如果利用圖形界面IDE等編程，這里只要求寫出關(guān)鍵操作的程序代碼。此外，程序一定要有注釋說明）1. 順序表的基本操作（用數(shù)組實(shí)現(xiàn)）includeincludeint main(){int *a。int N,i,j,e,x。printf(請(qǐng)輸入線性表長度N：)。scanf(%d,amp。N)。a=(int *)malloc(N*sizeof(int))。for(i=0。iN。i++) //初始化a[i]=i。printf(初始順序表為：)。for(i=0。iN。i++)printf(%d ,a[i])。printf(\n)。printf(插入請(qǐng)輸0，刪除請(qǐng)輸1，查找輸入2：)。scanf(%d,amp。x)。if(x==0){printf(請(qǐng)輸入插入位置i和數(shù)e：)。//插入scanf(%d%d,amp。i,amp。e)。a=(int *)realloc(a,(N+1)*sizeof(int))。for(j=N1。j=i1。j){ a[j+1]=a[j]。}a[i1]=e。for(i=0。iN+1。i++)printf(%d ,a[i])。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1