数据结构课程设计之管理系统

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

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

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

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

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

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

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

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

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

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

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

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

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

14、螆肇膂蒀蚂肆芅节薈肅羄蒈蒄肄膇芁袃肃艿薆蝿肂莁荿蚅肂肁薄薁蚈膃莇蒇蚇芆薃螅螆羅莆蚁螅肈薁薇螅芀莄薃螄莂芇袂螃肂蒂螈螂膄芅蚄螁芆蒀薀袀羆芃蒆衿肈葿螄衿膁节蚀袈莃蒇蚆袇肃莀薂袆膅薅蒈袅芇莈螇袄羇薄蚃羃聿莆蕿羃蝿腿肂蕿袁羂莁薈薁螅莇薇螃肀芃薇袅袃腿薆薅聿肅薅蚇袁莃薄螀肇艿蚃袂袀膅蚂薂肅肁蚁蚄袈蒀蚁袆膄莆蚀罿羆节虿蚈膂膈芅螁羅肄芄袃膀莂莄薃羃芈莃蚅膈膄莂螇羁膀莁罿螄葿莀虿肀莅荿螁袂芁荿袄肈膇莈薃袁肃蒇蚆肆莂蒆螈衿芈蒅羀肄芄蒄蚀羇膀蒃螂膃肆蒃袅羆莄蒂 攀枝花学院学生课程设计（论文） 题 目： 通讯录管理系统学生姓名： 学 号：所在院(系)： 数学与计算机学院 专 业： 2010级软件工程 班 级： (一

15、）班 指导教师： 蒋斌 职称： 讲师 2012年 6 月 1 日攀枝花学院教务处制 攀枝花学院本科学生课程设计任务书 攀枝花学院课程设计 摘要 摘要数据结构课程设计对于训练学生掌握程序设计技术、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。使学生掌握软件设计的基本数据结构，通讯录，C语言,课程设计 攀枝花学院课程设计 概述 1 概述为了训练自己掌握程序设计技术、熟练上机操作及程序调试等技能，培养自己正确的程序设计思想，使平时学习的理论联系实际。培养自己严肃认真、实事求是的科学态度和勇于探索的创新精神。培养自己综合运用所学知识

16、与实践经验，分析和解决相应领域的工程技术问题或进行软件项目开发的能力。学院依照课程教学大纲和课程设计大纲提出了本次课程设计的题目及要求。本课程是数据结构的一次运用，而使其各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法得以运用。要求学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力；掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。本次课程设计题目是通讯录管理系统，通讯录管理是一个比较实用的小型管理系统。该设计采用菜单作文应用程序的主要界

17、面，用控制语句来改变程序执行顺序，控制语句是实现结构化程序设计的基础。贯穿始终的是程序各项功能的实现。分为程序开始的主菜单和各实现部分几大部分。主菜单部分主要解决的问题是程序开始选择问题，以及循环选择问题，其余各部分根据其实现功能完成代码设计。 1攀枝花学院课程设计 需求分析 2 需求分析 2.1开发目的数据结构是计算机专业的主干课程之一，它旨在使读者学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构，以及相应的运算，把现实世界中的问题转化为计算机 通讯录管理系统 * 1通讯录链表的建立 * 2通讯者结点的插入 * 3通讯者结点的查询 * 4通讯者结点的删除

18、* 5通讯录链表的输出 * 0退出通讯录管理系统 *请选择 05：使用数字05来选择菜单项，其他输入则不起作用，并给出错误提示。2攀枝花学院课程设计 方案设计 3方案设计3.1设计思路本程序首先利用主函数设计菜单选择界面，主函数中根据用户选择项转入相应功能函数，如果输入错误，主函数给出相应提示。其中用到变量j=1控制其循环运行。在主函数中选择“通讯录链表的建立”，则转入相应函数LinkList CreateList(void)，以实现通讯录链表的建立功能，录入完一条信息会提示用户是否继续录入信息然后根据用户选择继续运行；在除却建立通讯录链表和退出功能外，其余选择项均会先判断是否已经建立通讯录链

19、表，如果没有则会提醒用户先建立通讯录链表并返回主菜单；选择“通讯者结点的插入” ，如果已经建立通讯录链表，录入信息转入其函数void InsertNode(LinkList head,ListNode *p)；选择“通讯者结点的查询”，如果已经建立通讯录链表，则调用其函数ListNode *ListFind(LinkList head)进行查询，在此函数中，会先提示用户是按照何种方式查询，待用户选择查询方式后根据用户选择进行相应查找；选择“通讯者结点的删除”，如果已经建立通讯录链表，则转入删除函数void DelNode(LinkList head)，在此函数中嵌套调用查找函数以便选择以何种方

20、式进行删除；选择“通讯录链表的输出”，如果已经建立通讯录链表，则会通过函数void PrintList(LinkList head)直接输出所有通讯者信息；选择“退出通讯录管理系统”则会提示用户是否退出，用户确认后变量j=0退出程序。3.2 设计功能程序运行后的功能有：（1）菜单选择界面（2）建立通讯录记录（3）插入联系人记录（4）查找联系人记录（名称和编号查询）（6）删除联系人记录（7）输出所有联系人记录（8）退出程序 3攀枝花学院课程设计 算法设计 4算法设计为了方便了解程序的操作过程，特画出系统流程图。通讯录管理系统的程序结构如图4.1所示：攀枝花学院课程设计 详细设计5详细设计 5.1

21、 主函数设计由于主函数设计的是菜单选择项，所以在程序未退出的的情况下要实现循环运行，并且要考虑到未建立通讯录链表的情况下其他功能无法实现的情况。故在实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag1赋值为1。为了达到选择各功能,采用switch判定选择项并跳转入相应功能函数。 判定是否建表语句: if(flag1!=1) printf("请先建立表!"); getchar(); system("cls");5.2 功能程序设计为了

22、达到程序各项功能的实现，以及满足菜单选择项的功能，对每个功能的实现分别用了不同函数，并且有用到函数的嵌套以减少代码的重复。5.2.1建立通讯链表设计 要建立链表，首先要生成结点，因此，尾插法建立链表算法描述如下：（1）使链表的头尾指针head、rear指向新生成的头结点（也就是尾结点）；（2）置结束标志为0（假）；（3）while(结束标志不为真)P指向新生成的结点； 读入一个通讯者数据至新结点的数据域； 将新结点链到尾结点之后；使尾指针指向新结点；提示是否继续建表，读入一个结束的标志；（4）尾结点的指针域置空置NULL。5攀枝花学院课程设计 详细设计 具体算法实现如下：/*尾插法建立带头结点

23、的通讯录链表算法*/LinkList CreateList(void) */ ListNode *p,*rear; char flag=y; /int flag=0; /*结束标志置0*/ rear=head; /*尾指针初始指向头结点*/ while (flag=y) rear->next=NULL; /*终端结点指针置空*/ return head; /*返回链表头指针*/ p=(ListNode *)malloc(sizeof(ListNode); /*申新结点*/ printf("编号(4) 姓名(8) 性别 (11) 地址(31)n"

24、); printf("-n"); printf("n添加的编号:n"); scanf("%s",p->data.num); printf("n添加的姓名:n"); scanf("%s",p->); printf("n性别:n"); scanf("%s",p->data.sex); pri

25、ntf("n :n"); scanf("%s",p->data.phone); printf("n地址:n"); scanf("%s",p->data.addr); rear->next=p; /*新结点连接到尾结点之后*/ rear=p; /*尾指针指向新结点*/ printf("继续建表?(y/n):"); scanf("%s",&am

26、p;amp;flag); LinkList head=(ListNode *)malloc(sizeof(ListNode); /*申请头结点5.2.2 通讯者结点信息的插入6攀枝花学院课程设计 详细设计 链表结点的插入，要求将一个通讯者记录的数据结点按其编号的次序插入有序通讯表相应位置，以保持通讯录的有序性。插入的基本思想是：使用两个指针变量p1和p2分别指向当前访问过的结点和下一个结点，循环顺序查找链表。寻找插入结点的位置，其中p1指向待插入位置的前一个结点。插入操作是非常简单的。具体实现算法如下：（1）用p1指向原链表头结点，p2指向链表的第一个结点；（2）while(p2!=NULL

27、&& strcmp(p2->data.num,p->data.num)<0) (3)插入新结点。具体算法如下：/*在通讯录链表head中插入结点*/void InsertNode(LinkList head,ListNode *p)ListNode *p1,*p2;p1=head;p2=p1->next;while(p2!=NULL && strcmp(p2->data.num,p->data.num)<0)p1=p2; /*p1指向

28、刚访问过的结点*/p2=p2->next; /*p2指向表的下一个结点*/p1->next=p; /*插入p所指向的结点*/p->next=p2; /*连接表中剩余的结点*/ p1=p2; /*p1指向刚访问过的结点*/ /*p2指向下一个结点*/ p2=p2->next;5.2.3通讯者结点信息的查找 通讯录结点查找的基本思想是：首先输入要查找的通讯者编号或姓名，从表头顺序访问表中结点。如果查找成功，则返回一个指向查找道德通讯者信息；若查找失败，则返回一个空的指针NULL。具体实现如下：/*有序通讯录链表的查找 */ListNode *

29、ListFind(LinkList head)7攀枝花学院课程设计 详细设计ListNode *p;char num5;char name9;char pp;printf("=n");printf(" a. 按编号查询 n");printf(" b. 按姓名查询 n");printf("=n");printf(" 请 选 择： ");p=head->next;scanf("%s&

30、;quot;,&pp);if (pp=a|pp=A) elseif (pp=b|pp=B) return p; printf(" 请输入要查找者的姓名："); scanf("%s",name); while(p&&strcmp(p->,name)!=0) p=p->next; printf("请输入要查找者的编号："); scanf("%s",num); wh

31、ile (p&&strcmp(p->data.num,num)!=0) p=p->next; if (p=NULL) p=NULL; /*没有查到要查找的通讯信息*/5.2.4通讯者结点信息的删除 通讯录结点的删除，先调用查找函数，查询到要删除的结点，删除即可。其实现算法如下： /*通讯录链表上的结点删除*/void DelNode(LinkList head)8攀枝花学院课程设计 详细设计char cho;ListNode *p,*q;p=ListFind(head); /*调用查找函数*/if (p=NULL) else if(p

32、!=NULL) printf("真的要删除该结点吗？（y/n）"); scanf("%s",&cho); if (cho=y|cho=Y) q=head; while (q!=NULL)&&(q->next!=p) q=q->next; q->next=p->next; /*删除结点*/ free(p); /*释放被删结点空间*/ printf("删除成功！n"); printf(&a

33、mp;quot;没有查到要删除的通讯者!n"); return;5.2.5通讯者结点信息的输出 通讯录链表的输出只要讲表头指针赋给一个指针变量p，然后用p向后扫描，直到表尾，p为空为止。因此，其输出链表的算法实现如下：/*通讯录链表的输出函数 */void PrintList(LinkList head)ListNode *p;p=head->next;printf("编号 姓 名 性别 联系 地址 n"); printf("-n");9攀枝花学院课程设计 详细设计while (p!=NUL

34、L) printf("%s,%s,%s,%s,%sn",p->data.num,p->,p->data.sex,p- printf("-n"); p=p->next; /*后移一个结点*/ >data.phone,p->data.addr);5.3 程序源代码#include<stdio.h>#include "string.h"#include &q

35、uot;stdlib.h"int flag1=0;typedef struct /*通讯录结点类型*/char num5; /*编号*/char name9; /*姓名*/char sex3; /*性别*/char phone13; /* */char addr31; /*地址*/ DataType;typedef struct node /*结点类型定义*/DataType data; /*结点数据域*/struct node *next; /*结点指针域*/ ListNode;typedef ListNode *LinkList;LinkList head;ListNod

36、e *p; LinkList CreateList(void);void InsertNode(LinkList head,ListNode *p);ListNode *ListFind(LinkList head);void DelNode(LinkList head);void PrintList(LinkList head); /*尾插法建立带头结点的通讯录链表算法*/LinkList CreateList(void)10攀枝花学院课程设计 详细设计 LinkList head=(ListNode *)malloc(sizeof(ListNode); /*申请头结点*/ListNode

37、*p,*rear;char flag=y; /int flag=0; /*结束标志置0*/rear=head; /*尾指针初始指向头结点*/while (flag=y)p=(ListNode *)malloc(sizeof(ListNode); /*申新结点*/ printf("编号 姓名 性别 地址 n");printf("-n"); printf("n添加的编号:n");scanf("%s",p->data.num);printf(&

38、amp;quot;n添加的姓名:n");scanf("%s",p->);printf("n性别:n");scanf("%s",p->data.sex);printf("n :n");scanf("%s",p->data.phone);printf("n地址:n");scanf("%s&a

39、mp;quot;,p->data.addr);rear->next=p; /*新结点连接到尾结点之后*/rear=p; /*尾指针指向新结点*/printf("继续建表?(y/n):");scanf("%s",&flag);rear->next=NULL; /*终端结点指针置空*/return head; /*返回链表头指针*/ /*在通讯录链表head中插入结点*/void InsertNode(LinkList head,ListNode *p)ListNode

40、 *p1,*p2;p1=head;p2=p1->next;while(p2!=NULL && strcmp(p2->data.num,p->data.num)<0)p1=p2; /*p1指向刚访问过的结点*/p2=p2->next; /*p2指向表的下一个结点*/p1->next=p; /*插入p所指向的结点*/p->next=p2; /*连接表中剩余的结点*/11攀枝花学院课程设计 详细设计 /*有序通讯录链表的查找 */ListNode *ListFind(Li

41、nkList head)ListNode *p;char num5;char name9;char pp;printf("=n");printf(" a. 按编号查询 n");printf(" b. 按姓名查询 n");printf("=n");printf(" 请 选 择： ");p=head->next;scanf("%s",&pp);if (pp

42、=a|pp=A)printf("请输入要查找者的编号：");scanf("%s",num);while (p&&strcmp(p->data.num,num)!=0) p=p->next;if (p=NULL) p=NULL; /*没有查到要查找的通讯信息*/ elseif (pp=b|pp=B)printf(" 请输入要查找者的姓名：");scanf("%s",name);while(p&a

43、mp;amp;&strcmp(p->,name)!=0) p=p->next;return p; /*通讯录链表上的结点删除*/void DelNode(LinkList head)char cho;ListNode *p,*q;p=ListFind(head); /*调用查找函数*/if (p=NULL)printf("没有查到要删除的通讯者!n");return;12攀枝花学院课程设计 详细设计 else if(p!=NULL)printf("真的要删除该结点吗？（y/n）&

44、amp;quot;);scanf("%s",&cho);if (cho=y|cho=Y)q=head;while (q!=NULL)&&(q->next!=p) q=q->next;q->next=p->next; /*删除结点*/free(p); /*释放被删结点空间*/printf("删除成功！n"); /*通讯录链表的输出函数 */void PrintList(LinkList head)ListNode *p;p

45、=head->next;printf("编号 姓 名 性别 联系 地址 n");printf("-n"); while (p!=NULL) printf("%s,%s,%s,%s,%sn",p->data.num,p->,p->data.sex,p->data.phone,p->data.addr); printf("-n"); p=p-&gt

46、;next; /*后移一个结点*/ void main()int choice,j=1;while(j)printf("nnnnn");printf("tttt通 信 录 链 表 n");printf("nttt*");printf("nttt* 1通讯录链表的建立 *");13攀枝花学院课程设计 详细设计 点*/ printf("nttt* 2通讯者结点的插入 *"); printf("nttt*

47、 3通讯者结点的查询 *"); printf("nttt* 4通讯者结点的删除 *"); printf("nttt* 5通讯录链表的输出 *"); printf("nttt* 0退出通讯录管理系统 *"); printf("nttt*"); printf("nttt请选择菜单号(0-5):"); scanf("%d",&choice); getch

48、ar(); switch(choice) case 1: printf("*n"); printf("* 通 讯 录 链 表 的 建 立 *n"); printf("*n"); head=CreateList( ); flag1=1; system("cls"); break; case 2: if(flag1!=1) printf("请先建立表!"); getchar(); system("cls

49、"); else printf("*n"); printf("* 通 讯 者 信 息 的 添 加 *n"); printf("*n"); printf("编号 姓名 性别 地址 n"); printf("* n"); p=(ListNode *)malloc(sizeof(ListNode); /*申请新结 printf("n添加的编号:n"); scanf(&a

50、mp;quot;%s",p->data.num); printf("n添加的姓名:n"); scanf("%s",p->); printf("n性别:n"); scanf("%s",p->data.sex); printf("n :n"); scanf("%s",p->data.phone); printf("n地址:n");14攀枝花学院课程设计 详细设计 scanf("%s",p->data.addr);InsertNode(head,p);system("cls");break;case 3:if(fl