在第i(1≤i≤n)个元素前插入一个元素时,需要将第n至第i个元素依次后移一个位置,插入后顺序表长度为n+1 。
插入运算的主要操作时元素后移操作。移动的次数与插入的位置i有关,即与输入有关。在最好情况下,i=n+1,即将输入插入到最后元素的后面,最坏情况是i=1,元素移动的次数为n,即为把数据插入到最前面。
;-----------------------------------------------------
1 title insert element in array
2 assume cs:code,ds:data
3 data segment
4 array db 2,3,5,7,13,17,19 ;list
5 org 10h
6 var db 11 ;insert element
7 data ends
8 code segment
9 start:
10 mov ax,data
11 mov ds,ax
12
13 ;move backward
14 mov cx,(lengthof array-5)+1 ;move number of times
15 mov si,lengthof array-1 ;last element position
16 s: mov al,[si] ;
17 mov byte ptr [si],0 ;fill up zero
18 mov [si+1],al ;move element backward
19 dec si ;
20 loop s
21
22 ;insert element
23 mov al,ds:var ;insert a element
24 mov [si+1],al ;
25
26 mov ah,4ch ;return DOS
27 int 21h ;
28 code ends
29 end start
;-----------------------------------------------------
测试:
d:\MASM>vim list.asm
d:\MASM>debug list.exe
-g 16
AX=140D BX=0000 CX=0000 DX=0000 SP=0000 BP=0000 SI=0003 DI=0000
DS=14C9 ES=14B9 SS=14C9 CS=14CB IP=0016 NV UP EI PL NZ NA PE NC
14CB:0016 A01000 MOV AL,[0010] DS:0010=0B
-d ds:0 1f ;数据移动后,留出即将插入数据的空间
14C9:0000 02 03 05 07 00 0D 11 13-00 00 00 00 00 00 00 00 ................
14C9:0010 0B 00 00 00 00 00 00 00-00 00 00 00 00 00 00 00 ................
-t
AX=140B BX=0000 CX=0000 DX=0000 SP=0000 BP=0000 SI=0003 DI=0000
DS=14C9 ES=14B9 SS=14C9 CS=14CB IP=0019 NV UP EI PL NZ NA PE NC
14CB:0019 884401 MOV [SI+01],AL DS:0004=00
-t
AX=140B BX=0000 CX=0000 DX=0000 SP=0000 BP=0000 SI=0003 DI=0000
DS=14C9 ES=14B9 SS=14C9 CS=14CB IP=001C NV UP EI PL NZ NA PE NC
14CB:001C B44C MOV AH,4C
-d ds:0 1f ;数据0BH被插入后
14C9:0000 02 03 05 07 0B 0D 11 13-00 00 00 00 00 00 00 00 ................
14C9:0010 0B 00 00 00 00 00 00 00-00 00 00 00 00 00 00 00 ................
-t
AX=4C0B BX=0000 CX=0000 DX=0000 SP=0000 BP=0000 SI=0003 DI=0000
DS=14C9 ES=14B9 SS=14C9 CS=14CB IP=001E NV UP EI PL NZ NA PE NC
14CB:001E CD21 INT 21
-p
Program terminated normally
-q
d:\MASM>
- [somniumchase] 我一运行就说没有数字 01/01 11:44
- [游客] 为什么啊 08/07 15:36
- [游客] 如果想快一些 就改下面这里 dx值改成1H delay: push ax 04/19 02:53
- [lshhjx] 注释在程序中很重要,楼主不知道吗? 12/08 13:40
- [biaggi] 看不明白,在下還須學習 11/06 08:11
- [游客] 我运行的时候直接显示Unkown filename跳出了- -请问怎么改 06/16 21:44
- [游客] 勿庸置疑,注释是好习惯。与人方便自己方便。 04/12 10:33
- [游客] 老实说,看着真心累呀! 04/07 18:37
- [游客] 很无语,初学者就多看书,不要动不动要别人注释,基础打好了,再自己注释,这样比别人帮你注释好得多 12/17 19:43
- [dgkepu] 初学者:不懂,希望有多点注释带着学习学习! 12/07 20:52
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [466987333] 你好,高手,我想请教一个问题。 我用的是win7操作系统,32位的,里面没有找masm目录,是不是 12/12 17:30
- [lanfioncc] 那个太高级了。。。我还有点看不懂。。不过谢谢!!! 11/27 11:23
- [yc2010] 实验16中的 table: dw sub1,sub2,sub3,sub4 可不可以改成呢? 09/11 09:08
- [yc2010] mov bl,ah mov bh,0 add bx,bx ----------->这里为 09/07 21:03
- [yc2010] 为什么要add bx,bx呢? 09/07 20:55
- [yc2010] 那是不是像table[bx],ds[bx]....等(内存单元)都是表示一个字节呢? 09/06 21:10
- [masmaster] 杨季文的《80X86汇编语言程序设计教程》 09/01 12:52
- [游客] to masmaster shl左移4位,那al传进来的4,5,6位背景色不就没了. 为什 09/01 11:00