线性表的顺序存储结构.doc

羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿 南昌航空大学实验报告（用实验报告纸，手写）课程名称： 数据结构 实验名称： 实验一 线性表的顺序存储结构 班 级： 学生姓名： Visual逆 学号： 指导教师评定： 签名: 原题目：有两张非递减有序的线性学生表A，B，采用顺序存储结构，两张表合并用c表存，要求C仍为非递减有序的，并删除C中值相同的表。本次实验题目：用户任意给两张线性表A.B输入整数数据，按从小到大排列后输出两表，并且按从小到大排列合成（不考虑数据重复）C表，输出C表，再删除C表中相同的数据，输出C表。一、需求分析 本实验程序在输入数据时默认输入0结束。 在演示过程序中，用户敲击键盘，即可观看演示结果。 程序执行的命令包括：（1）构造线性表A （2）构造线性表B （3）求两张表的并 （4）删除C中值相同的元素二、概要设计1. 本程序有三个模块： 主程序模块void main()初始化；接受命令；显示结果； 线性表单元模块：实现线性表抽象数据类型； 结点结构单元模块：定义线性表中的结点结构。三、详细设计元素类型，结点类型struct L int *head;int length; /表的长度、大小int size;2.对抽象数据类型中的部分基本操作的伪码算法如下：void cj(L *w) w-head=(int *)malloc(sizeof(int)*max);w-length=0;w-size=100;/初始化表,分配空间。void copy(L *A,L *B,L *C)/将A.B合成C表int *p,*q,*r;p=A-head;q=B-head;r=C-head; C-length=A-length+B-length; int j=1 ,k=1; while(jlength&klength) if(*p*q) *r=*q; q+;k+;r+; if(*p=*q) *r=*q; r+;*r=*p; q+;k+;r+;p+;j+; if(klength) for(;klength;) *r=*q; k+; q+;r+; else for(;jlength;) *r=*p; j+; p+;r+; void sc(L *p)/删除相同元素 int *q=p-head; int * r,u=p-length; int i; for(i=1;iu;i+) r=q+1; if(*q=*r) for(int j=1;jlength-; else q+; 3.主函数和其他函数的伪码算法void main()L A,B,C;L*a=&A,*b=&B,*c=&C;cj(a);cj(b);cj(c);printf(n输入A表数据：nn);input(a);paixu(a);output(a);printf(n输入B表数据：nn);input(b);paixu(b);output(b);printf(n按任意键合并两表生成C表：n);getch();copy(a,b,c);output(c);printf(n按任意键删除C表相同数据：n);getch();sc(c);output(c);printf(n任务完成。n);void output(L *x)/打印表int *p;p=x-head;int i;printf(n数据个数为：%-3d|数据:,x-length);for(i=1;ilength;i+) printf(%3d,*p);p+; printf(n);4 函数调用关系mainInitialization MakeList OperateList ReadCommand printList UnionList MergeListLess_EqualListInit ListInsert LocateElemEqualList四、调试分析 刚开始输入时，漏掉了一些变量参数的标记&，有的则错加了&，使得程序运行出来的结果不正确，使调试程序时费时不少。 程序采用逐个输入的方法创建La,Lb,在元素较多时，会使得程序很庞大，不利于检查错误等。 算法的时空分析各操作的算法时间复杂度比较合理init,ListLength,GetElem,EqualList,Less_EqualList为O(1)LocateElem,ListInsert,printList为O(n),UnionList为O(mn),MergeList为O(n)。4.本次实验采用数据抽象的程序设计方法，将程序化为三层次结构，设计时思路清晰，使调试也较顺利，各模块有较好的可重用性。五、用户手册 本程序的运行环境为windows xp/7操作系统，可运行软件：Microsoft Visual C+。 进入演示程序后，完成编译，连接（即同时按下Ctrl F9）进入界面，用户按提示完成演示过程。六、测试结果演示为： 输入A表数据： 输入数字（0结束）：1 2 4 6 8 9 0 回车 数据个数为：6 数据： 1 2 4 6 8 9 输入B表数据： 输入数字（0结束）：1 2 3 4 5 6 7 8 9 0 回车 数据个数为：9 数据：1 2 3 4 5 6 7 8 9 按任意键合并两表生成C表： 数据个数为： 15 数据： 1 1 2 2 3 4 4 5 6 6 7 8 8 9 按任意键删除C表中相同数据： 数据个数为：10 数据：1 2 3 4 5 6 7 8 9 任务完成。 七、附录：题一源程序#include stdio.h#include #include conio.hstruct L int *head;int length;int size;#define max 100void paixu(L *A)int i,j,d;int *p=A-head;for(i=0;ilength-1;i+)for(j=0;jlength-i-1;j+)if(*(p+j)*(p+1+j) d=*(p+j+1); *(p+j+1)=*(p+j);*(p+j)=d;void input(L *p)int *q;int i=0;int num;q=p-head;printf(输入数字（0结束）：);while(1) scanf(%d,&num); if(num=0) break; *q=num; q+; i+;p-length=i;void copy(L *A,L *B,L *C)int *p,*q,*r;p=A-head;q=B-head;r=C-head; C-length=A-length+B-length; int j=1 ,k=1; while(jlength&klength) if(*p*q) *r=*q; q+;k+;r+; if(*p=*q) *r=*q; r+;*r=*p; q+;k+;r+;p+;j+; if(klength) for(;klength;) *r=*q; k+; q+;r+; else for(;jlength;) *r=*p; j+; p+;r+; void sc(L *p) int *q=p-head; int * r,u=p-length; int i; for(i=1;iu;i+) r=q+1; if(*q=*r) for(int j=1;jlength-; else q+; void cj(L *w) w-head=(int *)malloc(sizeof(int)*max);w-length=0;w-size=100;void output(L *x)int *p;p=x-head;int i;printf(n数据个数为：%-3d|数据:,x-length);for(i=1;ilength;i+) printf(%3d,*p);p+; printf(n);void main()L A,B,C;L*a=&A,*b=&B,*c=&C;cj(a);cj(b);cj(c);printf(n输入A表数据：nn);input(a);paixu(a);output(a);printf(n输入B表数据：nn);input(b);paixu(b);output(b);printf(n按任意键合并两表生成C表：n);getch();copy(a,b,c);output(c);printf(n按任意键删除C表相同数据：n);getch();sc(c);output(c);printf(n任务完成。n); 膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃衿膆荿螃肂蒂莅螂膄芅蚃螁袄肈蕿螀羆芃蒅蝿肈肆莁袈螈芁芇袇袀肄薆袇羂芀薂袆膅肂蒈袅袄莈莄袄羇膁蚃袃聿莆蕿袂膁腿蒅羂袁莅莁薈羃膇芇薇肆莃蚅薆袅膆薁薅羈蒁蒇薅肀芄莃薄膂肇蚂薃袂节薈蚂羄肅蒄蚁肆芀莀蚀螆肃芆虿羈艿蚄虿肁膂薀蚈膃莇蒆蚇袃膀莂蚆羅莅芈螅肇膈薇螄螇莄蒃螃