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

羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆 羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆 羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈 节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节 薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁

蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁 蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁 蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂 羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇 羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅

蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅 蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅 蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇 薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈 羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿

芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿 芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿 芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇 艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿 蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇

聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇 聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇 聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿 荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿 蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈

蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈 蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈 蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃 肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈 聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂

莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂 莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂 莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁 螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇芄芄蚇螃芃莆薀肂芃蒈螆羈节薁薈袄芁芀螄螀莀莃薇聿荿蒅螂羄莈薇薅羀莇莇袀袆羄葿蚃螂羃薂衿肁羂芁蚂羇羁莃袇袃肁蒆蚀蝿肀薈蒃肈聿芈蚈肄肈蒀蒁羀肇薂螆袆肆节蕿螂肅莄螅肀肅蒇薈羆膄蕿螃袂膃艿薆螈膂莁螁 蚄膁薃薄肃膀芃袀罿腿莅蚂袅腿蒇袈螁膈薀蚁聿芇艿蒄羅芆莂虿袁芅蒄蒂螇

指导教师评定： 签名:

原题目：有两张非递减有序的线性学生表 A，B，采用顺序存储结构，两张表合并用 c 表存，要求 C 仍

为非递减有序的，并删除 C 中值相同的表。

本次实验题目：用户任意给两张线性表 A.B 输入整数数据，按从小到大排列后输出两表，并且按从小

到大排列合成（不考虑数据重复）C 表，输出 C 表，再删除 C 表中相同的数据，输出 C 表。

一、需求分析

⒈ 本实验程序在输入数据时默认输入 0 结束。

⒉ 在演示过程序中，用户敲击键盘，即可观看演示结果。

⒊ 程序执行的命令包括：

（1）构造线性表 A （2）构造线性表 B （3）求两张表的并 （4）删除 C 中值相同的元素

｝

｝

⑵ 线性表单元模块：实现线性表抽象数据类型；

三、详细设计

⒈元素类型，结点类型

struct L{

int *head;

w->head=(int *)malloc(sizeof(int)*max);

w->length=0;w->size=100;