验证性实验一 线性表的顺序存储实验.doc

蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄蒆螀聿蒀螅蝿膁节蚁蝿芄蒈薇袈羃芁蒃袇肆蒆荿袆膈艿螈袅羈薄蚄袄肀莇薀袃膂薃蒆袃芅莆螄袂羄膈蚀羁肇莄薆羀腿膇蒂罿衿莂莈羈肁膅螇羇膃蒀蚃羇芅芃蕿羆羅葿蒅羅肇节螃肄膀蒇虿肃节芀薅肂羂蒅薁虿膄芈蒇蚈芆薄螆蚇羆莆蚂蚆肈薂薈蚅膁莅蒄螅芃膇螃螄羃莃蚈螃肅膆蚄螂芇莁薀螁羇芄 验证性实验一 线性表的顺序存储实验实验课程名：数据结构专业班级： 学号： 姓名： 实验时间： 实验地点： 指导教师： 一、实验目的和要求1、掌握用Visual C+6.0上机调试顺序表的基本方法2、掌握顺序表的基本操作，插入、删除、查找、以及有序顺序表的合并等算法的实现二、实验内容1、顺序表基本操作的实现。要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。#include#include#include#include#include#define LIST_INIT_SIZE 10#define OK 1#define ERROR 0#define LISTINCREMENT 10 typedef int ElemType;typedef struct int *elem;int length;int listsize;SqList; int InitList_Sq(SqList &L) /InitList_Sq() function /Inititial a Sq_ListL.elem=(ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType);if (!L.elem) return(0);L.length=0;L.listsize=LIST_INIT_SIZE;return(1);/end of InitList_Sq() functionint ListInsert_sq(SqList &L,int i,int e)/ListInsert_sq() if(iL.length+1)/i (location) is illegal cout Initial failure!=L.listsize) /insert into the end of the Sqlist int *Newbase; Newbase=(int *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int); if(!Newbase) coutOverflow!=q;-p) /move the element *(p+1)=*p; *q=e; +L.length; return (OK); /ListInser_sq() endvoid main() int m,i,x;SqList A;InitList_Sq(A); coutInput the size of A:nm;coutInput the element of A:n;for(i=1;ix;ListInsert_sq(A,i,x);coutThe element of A:endl;for(i=0;iA.length;i+)coutA.elemit;coutendl;实验结果：（本人运行程序得到实验截图）实验结果分析：本程序中首先定义了一个链表的结构体，然后定义了一个线性表，在插入函数中先申请了一个与头文件中定义的线性表大小相同的内存空间，然后用if语句判断这个线性表是否存在，若不存在则返回0，若存在则将线性表的长度设置为与申请的空间大小相同。然后就定义了输入和输出函数。在主函数中首先定义了两个变量，接着定义了一个线性表，然后调用见线性表的函数、输入函数和输出函数。最后运行程序就得到了如上图的结果。（二）已知顺序表la和lb中的数据元素按非递减有序排列，将la和lb表中的数据元素，合并成为一个新的顺序表lc，lc中的数据元素仍按非递减有序排列，并且不破坏la和lb表。#define OK 1#define ERROR 0#define MAXSIZE 20#define LIST_INIT_SIZE 20#define LISTINCREMENT 20 #define TRUE 1#define FALSE 0#include#include#include#includetypedef int ElemType;typedef struct int *elem;int length;int listsize;SqList; int InitList_Sq(SqList &L) /InitList_Sq() function /Inititial a Sq_ListL.elem=(int *)malloc(LIST_INIT_SIZE *sizeof(int);if (!L.elem) return(0);L.length=0;L.listsize=LIST_INIT_SIZE;return(1);/end of InitList_Sq() functionint ListInsert_sq(SqList &L,int i,ElemType e)/ListInsert_sq() if(iL.length+1)/i (location) is illegal cout Initial failure!=L.listsize) /insert into the end of the Sqlist int *Newbase; Newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType); if(!Newbase) coutOverflow!=q;-p) /move the element *(p+1)=*p; *q=e; +L.length; return (OK); /ListInser_sq() endint Merge_Sq(SqList &A,SqList &B,SqList &C) /Merge_Sq() function /Merge the SqList A and B to C C.listsize=C.length=A.length+B.length; C.elem=(ElemType *)malloc(C.listsize*sizeof(ElemType); int i=0,j=0; /i and j is the Subscript of A.elem and B.elem int k=0; /k is the Subscript of C.elem while(i=A.length ) /insert the rest of SqList A C.elem k=A.elem i; i+;k+;/end of while while (j=B.length) /insert the rest of SqList B C.elem k-1=B.elem j; j+;k+; coutSuccess to Merge A and B !endl; return(1);/end of Merge_Sq() functionvoid main() SqList A,B,C;int m,n,i,j,x;InitList_Sq(A); coutInput the size of A:nm;coutInput the element of A:n;for(i=1;ix;ListInsert_sq(A,i,x);InitList_Sq(B); coutInput the size of B:nn; coutInput the element of B:n;for(j=1;jx;ListInsert_sq(B,j,x); InitList_Sq(C); Merge_Sq(A,B,C); coutAfter merge,the element of C:nendl; for(i=0;im+n;i+) coutC.elemit;实验结果：（本人运行程序得到实验截图）结果分析： 创建了一个SqList的结构体函数和创建线性表的函数，然后是输入函数，使用for循环来将数字逐个输入，显示的很清楚用户输入的是第几个数字。用Merge_Sq函数来实现两表的合并，用cout输出。（三）.从有序顺序表A中删除那些在顺序表B和顺序表C中都出现的元素# define OK 1# define ERROR 0# define MAXSIZE 10#define LIST_INIT_SIZE 10#define LISTINCREMENT 10 #define TRUE 1#define FALSE 0#include#include#include#includetypedef int ElemType; /* 顺序存储类型 */typedef struct int *elem;int length;int listsize;SqList; /*构造一个空线性表算法*/int InitList_Sq(SqList &L,int n) /Inititial a Sq_ListL.elem=(int *)malloc(n *sizeof(int);if (!L.elem) return(0);L.length=0;L.listsize=n;return(1);/* 向顺序表中插入元素 */int ListInsert_sq(SqList &L,int i,int e) int *p,*q; q=&(L.elemi-1); for(p=&(L.elemL.length-1);p=q;-p) *(p+1)=*p; *q=e; +L.length; return (OK); /ListInser_sq() endint rank(SqList &L) /*线性表的排序*/ int i,j,k; for(i=0;iL.length-1;i+)for(j=0;jL.elemj+1) k=L.elemj; L.elemj=L.elemj+1; L.elemj+1=k;return ERROR;return OK; int difference_sqlist( SqList& a, SqList b, SqList c )if(a.length*b.length*c.length!=0)int i,j,k,x;bool m,n;for(i=0;ia.length;i+)for(j=0;jb.length;j+)if(a.elemi=b.elemj)m=true;break;for(k=0;kc.length;k+)if(a.elemi=c.elemk)n=true;break;if(m&n)if(i=(a.length-1)a.length-;break;elsefor(x=i;x(a.length-1);x+)a.elemx=a.elemx+1;-a.length;m=false;n=false;return (a.length);void main()SqList A,B,C;int i,x,n,m,k,y,z;coutInput the size of A:m;InitList_Sq(A,m);coutInput the element of A:endl;for(i=1;ix;ListInsert_sq(A,i,x);coutInput the size of B:n;InitList_Sq(B,n);coutInput the element of B:endl;for(i=1;iy;ListInsert_sq(B,i,y);coutInput the size of C:k;InitList_Sq(C,k);coutInput the element of C:endl;for(i=1;iz;ListInsert_sq(C,i,z);rank(A);rank(B);rank(C);coutOutput the original element of A:endl;for(i=0;im;i+)coutA.elemit;coutendl;difference_sqlist(A,B,C );coutOutput the new element of A:endl;for(i=0;iA.length;i+)coutA.elemit;实验结果：（本人运行程序得到实验截图）结果分析： 此程序首先任然是先定义了结构体和见线性表的函数，不过在整个函数中多了线性表的排序函数，在主函数中多了一个两个for循环来比较线性表元素来实现若A中有与B和C中原数相同的则删除A中此元素的功能。（四）将一顺序存储的线性表（设元素均为整型量）中所有零元素向表尾集中，其他元素则顺序向表头方向集中。#include#include#include#include#define LIST_INIT_SIZE 10#define LISTINCREMENT 10 # define OK 1# define ERROR 0typedef int ElemType;typedef struct /* 顺序存储类型 */int *elem;int length;int listsize;SqList; int InitList(SqList &L) /*构造一个空线性表算法*/ L.elem=(int *)malloc(LIST_INIT_SIZE *sizeof(int);if (!L.elem) return(0);L.length=0;L.listsize=LIST_INIT_SIZE;return OK; int input(SqList &L) /*输入*/ int i;coutL.length;for(i=0;iL.length;i+)coutInput the element. NO.i+1L.elemi; return OK; int output(SqList L) /*输出*/ int i;for(i=0;iL.length;i+) coutL.elemi ;return ERROR; void main()SqList A;InitList(A);input(A);coutOutput the list： ;output(A);coutendl; int i,j,k; for(i=0;iA.length-1;i+)for(j=0;jA.length-1-i;j+)if(A.elemj=0) k=A.elemj; A.elemj=A.elemj+1; A.elemj+1=k; coutOutput the new list：; output(A);coutendl;实验结果：（本人运行程序得到实验截图）结果分析： 此程序在主函数中利用for循环来实现La重元素与0进行比较若为0则插入到线性表尾的功能。三、结论（写本次实验的收获）通过本次试验我掌握了线性表的创建、插入、排序以及两个线性表的合并，掌握用Visual C+6.0上机调试顺序表的基本方法。知道了线性表的顺序存储方式。了解了线性表中个原书的比较方法。四、教师批阅 莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈螀羁膆蒄蚆羀艿芇薂聿羈蒂蒈蚆肁芅莄蚅膃蒀蚃蚄袃芃虿蚃肅蕿薅蚂膇莁蒁蚁芀膄蝿蚀罿莀蚅蚀肂膃薁蝿膄莈蒇螈袄膁莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈螀羁膆蒄蚆羀艿芇薂聿羈蒂蒈蚆肁芅莄蚅膃蒀蚃蚄袃芃虿蚃肅蕿薅蚂膇莁蒁蚁芀膄蝿蚀罿莀蚅蚀肂膃薁蝿膄莈蒇螈袄膁莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈螀羁膆蒄蚆羀艿芇薂聿羈蒂蒈蚆肁芅莄蚅膃蒀蚃蚄袃芃虿蚃肅蕿薅蚂膇莁蒁蚁芀膄蝿蚀罿莀蚅蚀肂膃薁蝿膄莈蒇螈袄膁莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈螀羁膆蒄蚆羀艿芇薂聿羈蒂蒈蚆肁芅莄蚅膃蒀蚃蚄袃芃虿蚃肅蕿薅蚂膇莁蒁蚁芀膄蝿蚀罿莀蚅蚀肂膃薁蝿膄莈蒇螈袄膁莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈螀羁膆蒄蚆羀艿芇薂聿羈蒂蒈蚆肁芅莄蚅膃蒀蚃蚄袃芃虿蚃肅蕿薅蚂膇莁蒁蚁芀膄蝿蚀罿莀蚅蚀肂膃薁蝿膄莈蒇螈袄膁莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈螀羁膆蒄蚆羀艿芇薂聿羈蒂蒈蚆肁芅莄蚅膃蒀蚃蚄袃芃虿蚃肅蕿薅蚂膇莁蒁蚁芀膄蝿蚀罿莀蚅蚀肂膃薁蝿膄莈蒇螈袄膁莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈螀羁膆蒄蚆羀艿芇薂聿羈蒂蒈蚆肁芅莄蚅膃蒀蚃蚄袃芃虿蚃肅蕿薅蚂膇莁蒁蚁芀膄蝿蚀罿莀蚅蚀肂膃薁蝿膄莈蒇螈袄膁莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈螀羁膆蒄蚆羀艿芇薂聿羈蒂蒈蚆肁芅莄蚅膃蒀蚃蚄袃芃虿蚃肅蕿薅蚂膇莁蒁蚁芀膄蝿蚀罿莀蚅蚀肂膃薁蝿膄莈蒇螈袄膁莃螇羆莆螂螆膈艿蚈螅芁蒅薄螄羀芇蒀螄肂蒃莆螃膅芆蚄袂袄蒁薀袁羇芄蒆袀腿葿蒂衿芁莂螁袈羁膅蚇袈肃莁薃袇膆膃葿袆袅荿莅羅羈膂蚃羄肀莇蕿羃节膀薅羂羂蒅蒁羂肄芈