线性表链式存储的实现.doc

袁膈莁节薁羁芇芁蚃膇膃芀螅罿聿艿袈螂莇莈薇羈芃莇蚀螀腿莇袂羆膅莆薂蝿肁莅蚄肄莀莄螆袇芆莃袈肃膂莂薈袅肈蒂蚀肁羄蒁螃袄节蒀蒂聿芈葿蚅羂膄蒈螇膇肀蒇衿羀荿蒆蕿螃芅蒆蚁罿膁薅螄螁肇薄蒃羇羃薃薆螀莁薂螈肅芇薁袀袈膃薀薀肃聿薀蚂袆莈蕿螄肂芄蚈袇袅膀蚇薆肀肆芃虿袃肂芃袁膈莁节薁羁芇芁蚃膇膃芀螅罿聿艿袈螂莇莈薇羈芃莇蚀螀腿莇袂羆膅莆薂蝿肁莅蚄肄莀莄螆袇芆莃袈肃膂莂薈袅肈蒂蚀肁羄蒁螃袄节蒀蒂聿芈葿蚅羂膄蒈螇膇肀蒇衿羀荿蒆蕿螃芅蒆蚁罿膁薅螄螁肇薄蒃羇羃薃薆螀莁薂螈肅芇薁袀袈膃薀薀肃聿薀蚂袆莈蕿螄肂芄蚈袇袅膀蚇薆肀肆芃虿袃肂芃袁膈莁节薁羁芇芁蚃膇膃芀螅罿聿艿袈螂莇莈薇羈芃莇蚀螀腿莇袂羆膅莆薂蝿肁莅蚄肄莀莄螆袇芆莃袈肃膂莂薈袅肈蒂蚀肁羄蒁螃袄节蒀蒂聿芈葿蚅羂膄蒈螇膇肀蒇衿羀荿蒆蕿螃芅蒆蚁罿膁薅螄螁肇薄蒃羇羃薃薆螀莁薂螈肅芇薁袀袈膃薀薀肃聿薀蚂袆莈蕿螄肂芄蚈袇袅膀蚇薆肀肆芃虿袃肂芃袁膈莁节薁羁芇芁蚃膇膃芀螅罿聿艿袈螂莇莈薇羈芃莇蚀螀腿莇袂羆膅莆薂蝿肁莅蚄肄莀莄螆袇芆莃袈肃膂莂薈袅肈蒂蚀肁羄蒁螃袄节蒀蒂聿芈葿蚅羂膄蒈螇膇肀蒇衿羀荿蒆蕿螃芅蒆蚁罿膁薅螄螁肇薄蒃羇羃薃薆螀莁薂螈肅芇薁袀袈膃薀薀肃聿薀蚂袆莈蕿螄肂芄蚈袇袅膀蚇薆肀肆芃虿袃肂芃袁膈莁节薁羁芇羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄膄莀蚇袀膄蒃蒀螆膃膂蚆蚂膂芄葿羀芁莇蚄袆芀葿蒇螂艿腿蚂蚈芈莁蒅肇芈蒃螁羃芇薆薃衿芆芅蝿螅袂莈薂蚁袂蒀螇羀羁膀薀袆羀节螅螂罿蒄薈螇羈薇蒁肆羇芆蚇羂羆荿葿袈羆蒁蚅螄羅膀蒈蚀肄芃蚃罿肃莅蒆袅肂薇蚁袁肁芇薄螇肀荿螀蚃肀蒂薃羁聿膁螈袇肈芄薁螃膇莆螆虿膆蒈蕿羈膅膈莂羄 昆明理工大学信息工程与自动化学院学生实验报告（20112012学年 第1学期）课程名称：数据结构 开课实验室： 2011年 11月 08日年级、专业、班学号姓名成绩实验项目名称 线性表链式存储运算的算法实现指导教师教师评语教师签名： 年 月 日1、 程序功能：（1） .线性表链式存储运算的的主要函数设置如下： 1.主程序： void main()linkList *head=NULL;char ch;int i,key;do ch=caiDan(); printf(%c,ch); getch(); printf(n); switch(ch) case 1: head=createList(); printf(n链表被成功的创建);getch();break; case 2: display(head); if(head=NULL) getch(); break; else printf(n请输入你想插入的元素:);scanf(%d,&key); printf(请输入你想插入的位置:);scanf(%d,&i); insert(head,key,i);break; case 3: display(head); if(head=NULL) getch(); break; else printf(n请输入你想删除元素的位置:);scanf(%d,&i); Delete(head,i-1);break; case 4: display(head);getch();break; case 5: exit(0); while(ch!=5); 2.链表的建立linkList *createList() int num; linkList *head,*s,*r; head=NULL; r=NULL; printf(请输入元素(输入0时停止):); scanf(%d,&num); while(num!=00) s=(linkList*)malloc(sizeof(linkList); s-data=num; if(head=NULL) head=s; else r-next=s; r=s; printf(请输入元素(输入0时停止):); scanf(%d,&num); 3.链表的数据插入void insert(linkList *L,dataType x,int i) linkList *p; int j; j=i-1; p=get(L,j); if(p=NULL) printf(插入失败！n); getch(); else insertAfter(p,x);printf(n插入成功！);getch(); 4.链表的数据删除void Delete(linkList *L,int i) int j; linkList *p; j=i-1; p=get(L,j); if(p!=NULL&p-next!=NULL) deleteAfter(p);printf(n删除成功);getch(); else printf(删除失败n); getch(); 5.链表的输出void display(linkList *head) int i=1; if(head=NULL) printf(Empty Listn); while(head!=NULL) printf(Index%d:%dn,i,head-data); head=head-next; i+; char caiDan() char ch; do printf(1:创建一个链表n); printf(2:插入n); printf(3:删除n); printf(4:显示n); printf(5:退出n); printf(请选择:); while(ch=getch(),ch!=1&ch!=2&ch!=3&ch!=4&ch!=5);return ch;（2） .程序代码如下：#include#include#include#includetypedef int dataType;typedef struct node dataType data; struct node *next; linkList;linkList *createList() int num; linkList *head,*s,*r; head=NULL; r=NULL; printf(请输入元素(输入0时停止):); scanf(%d,&num); while(num!=00) s=(linkList*)malloc(sizeof(linkList); s-data=num; if(head=NULL) head=s; else r-next=s; r=s; printf(请输入元素(输入0时停止):); scanf(%d,&num); if(r!=NULL) r-next=NULL; return head; linkList *get(linkList *head,int i) int j; linkList *p; p=head; j=0; while(p-next!=NULL)&(jnext; j+; if(i=j) return p; else return NULL; linkList *locate(linkList *head,dataType key) linkList *p; p=head-next; while(p!=NULL) if(p-data!=key) p=p-next; else break; return p; void insertAfter(linkList *p,dataType x) linkList *s; s=(linkList*)malloc(sizeof(linkList); s-data=x; s-next=p-next; p-next=s; void insertBefore(linkList *p,dataType x) linkList *s; s=(linkList*)malloc(sizeof(linkList); s-data=p-data; s-next=p-next; p-next=s; p-data=x; void insert(linkList *L,dataType x,int i) linkList *p; int j; j=i-1; p=get(L,j); if(p=NULL) printf(插入失败！n); getch(); else insertAfter(p,x);printf(n插入成功！);getch(); void deleteAfter(linkList *p) linkList *r; r=p-next; p-next=r-next; free(r); void Delete(linkList *L,int i) int j; linkList *p; j=i-1; p=get(L,j); if(p!=NULL&p-next!=NULL) deleteAfter(p);printf(n删除成功);getch(); else printf(删除失败n); getch(); void display(linkList *head) int i=1; if(head=NULL) printf(Empty Listn); while(head!=NULL) printf(Index%d:%dn,i,head-data); head=head-next; i+; char caiDan() char ch; do printf(1:创建一个链表n); printf(2:插入n); printf(3:删除n); printf(4:显示n); printf(5:退出n); printf(请选择:); while(ch=getch(),ch!=1&ch!=2&ch!=3&ch!=4&ch!=5);return ch; void main()linkList *head=NULL;char ch;int i,key;do ch=caiDan(); printf(%c,ch); getch(); printf(n); switch(ch) case 1: head=createList(); printf(n链表被成功的创建);getch();break; case 2: display(head); if(head=NULL) getch(); break; else printf(n请输入你想插入的元素:);scanf(%d,&key); printf(请输入你想插入的位置:);scanf(%d,&i); insert(head,key,i);break; case 3: display(head); if(head=NULL) getch(); break; else printf(n请输入你想删除元素的位置:);scanf(%d,&i); Delete(head,i-1);break; case 4: display(head);getch();break; case 5: exit(0); while(ch!=5);二、实验报告：(1).运行截图如下：1)创建一个链表： 2)插入元素：3)删除元素：4)显示插入和删除操作后的链表：5)退出 (2) .总结比较线性表顺序存储与链式存储的各自特点。 1.线性表的顺序存储顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。2. 线性表的链式存储 线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中)，表中的各个元素就可通过其间的链接关系逐步找到。 薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅膈芄莂袇羁膀莁罿袄葿莀虿聿莅荿螁袂芁莈袃肈膇蒇薃袀肃蒇蚅肆莁蒆螈衿莇蒅羀膄芃蒄蚀羇腿蒃螂膂肅蒂袄羅莄蒁薄膁芀薁蚆羄膆薀蝿腿肂蕿袁羂蒀薈蚁螅莆薇螃肀节薆袅袃膈薅薅肈肄薅蚇袁莃蚄蝿肇艿蚃袂衿膅蚂薁肅肁蚁螄袈蒀蚀袆膃莆虿羈羆节虿蚈膂膈芅螀羄肄莄袃膀莂莃薂羃芈莂蚅