课程设计1

经过俩个星期，抑或说是几天的紧张编程与各种资料的搜集，才发现其实自己根本就没有进入编程的门槛。在这里，我只想把我最终的成果给大家，也给未来的自己一个记录。

       首先我发出的是线性表的顺序存储和链式存储时俩种方式下信息的创建和查找。源代码就在下面展示，实现的环境是在C-free4.0下调成功的

 

#include<stdio.h> #include <stdlib.h> struct person { int num; int age; char name[20]; }; typedef struct LNode{ struct person r; struct LNode *next;//顺序表长度 }Record,*link; link creat(link &L,int n){//用尾插法建单链表 link s,head,p; head=L; L->next=NULL; s=(link)malloc(sizeof(Record)); s=L; int flag; printf("/t/t/t请依次输入有关信息：/n"); printf("/t/t/t**************************/n"); for(flag=1;flag<=n;flag++){ s=(link)malloc(sizeof(Record)); printf("/t/t/t学号(请输入数字): /t"); scanf("%d",&s->r.num); printf("/t/t/t姓名(请输入字符):/t"); scanf(" %s",&s->r.name); printf("/t/t/t年龄(请输入数字): /t"); scanf(" %d",&s->r.age); printf("/t/t/t**************************/n"); s->next=NULL; //在链表的末尾加入结点s L->next=s; L=s; } printf("/t/t/t学号/t姓名/t年龄/n"); p=head->next; while(p){ printf("/t/t/t %d/t %s/t %d/n",p->r.num,p->r.name,p->r.age); p=p->next;}; return head; }//creat void getlist(link L){//在带头节点的单链表中查找学号并输出记录，没找到jiu输出没有！ int num; link p; char z; do{ int k=1; p=L->next; printf("/t/t/t请输入要查找记录的学号: "); scanf(" %d",&num); while((p!=NULL)&&(p->r.num!=num)) { p=p->next;k++;} if((p!=NULL)&&(p->r.num==num)) { printf("/t/t/t**************************/n"); printf("/t/t/t学号是:%d/t姓名是：%s/t年龄是：%d/n",p->r.num,p->r.name,p->r.age); printf("/t/t/t记录为表中第%d个记录。/n",k) ; printf("/t/t/t**************************/n"); } else{ printf("/t/t/t查无此人………………/n"); printf("/t/t/t**************************/n"); } printf("/t/t/t是否继续查找(y/n)? "); scanf(" %c",&z); printf("/t/t/t**************************/n"); }while(z=='y'); } int (){ link L,p,head; int n,i; printf("/t/t/t请输入要建记录数N= "); scanf(" %d",&n); printf("/t/t/t**************************/n"); L=(link)malloc(sizeof(Record)); head=creat(L,n); p=head->next; printf("/n"); getlist(head); }