C、C++程序设计.docVIP

C、C++语言程序设计 课 程 设 计 任 务 书 班级： 11级计算机科学与技术专业（朝） 学号： 1131030123 姓名： 王亚男 题目： 链表 成绩：  C、C++语言程序设计课程设计 1设计题目 编写一个链表,使其实现插入、查询、删除等操作。 2系统概述 2.1目的与意义 通过程序编写,对链表的节点实现插入、查询、删除等操作,加强对C、C++语言基础知识和实践编程能力的掌握，加强对C、C++的理解。 2.2流程图 3程序编写 #include stdafx.h #includestdlib.h class LNode { public: int data; class LNode *next; }; int GetElem_L(LNode* L,int i,int e); void CreateList_L(LNode* L,int n); int ListInsert_L(LNode* L,int i,int e); int ListDelete_L(LNode* L,int i,int e); void ShowList_L(LNode* L); int _tmain(int argc, _TCHAR* argv[]) { LNode* L; int v_num; printf(请输入将要向链表中输入的个数：); scanf(%d,v_num); CreateList_L(L,v_num); ShowList_L(L); printf(\n); return 0; } int GetElem_L(LNode* L,int i,int e)//查找元素 { LNode* p; p = L; int j=1; while (p ji) { p=p-next; j++; } if (!p|| ji) { return -1; } e=p-data; return 1; } int ListInsert_L(LNode* L,int i,int e)//插入链表 { LNode* p; LNode* s; p=L; int j=0; while(p ji-1) { p=p-next; ++j; } if(!p || ji-1) return -1; s=(LNode*)malloc(sizeof(LNode)); s-data=e; s-next=p-next; p-next=s; return 1; } int ListDelete_L(LNode* L,int i,int e)//删除一个元素 { LNode* p; LNode* q; p=L; int j=0; while(p-next ji-1) { p=p-next; ++j; } if(!(p-next) || ji-1) return -1; q=p-next; p-next=q-next; e=q-data; free(q); return 1; } void ShowList_L(LNode* L)//显示所有元素 { LNode* p; p = L-next; while (p) { printf(%d ,p-data); p=p-next; } } void CreateList_L(LNode* L,int n)//创建链表 { int i=0; LNode* p; L=(LNode*)malloc(sizeof(LNode)); L-next=NULL; for (i=n;i0;--i) { p=(LNode*)malloc(sizeof(LNode)); scanf(%d,p-data); p-next=L-next; L-next=p; } } 4结论 在编写程序的时候，由于马虎常把分号遗漏，这样在运行的时候出现很多错误。这次课程设计加强了对C++的认识，从而对Microsoft Visual C++ 6.0又有了更深入的认识！设计增强了我们用所学知识去解决具体问题的能力，进一步培养了我们独立思考问题和解决问题的能力。特别是学会了在Visual C++ 集成开发环境中如何调试程序的方法。 认识体会 这次的课程设计实验是对我们进入大学以来学习C语言结果的一次大考验。自己动手，发现问题和解决问题。并发现了许多自己的不足，平时没掌握的知识在实践中暴