linklist.c

数据结构实验与学习指导

#include"sj.h"/*调用自定义库文件*/
#include<alloc.h>
typedef struct  std_info {
      int Num;
      char Name[8];
      float Score;
   }ElemType ;
typedef struct Lnode
{ ElemType data;
struct Lnode *next;
}LNode,*LinkList;
int n,i,num;
   char ss[8];
   float score;                         /* 定义链式存储结构 */
LinkList Creat_LinkList()               /* 创建链式表 */
  {
   LNode *head,*p,*s;
   printf("请输入单链表的长度: \n");
   scanf("%d",&n);
   head=(LinkList)malloc(sizeof(LNode));
   head->next=NULL;   p=head;
   for(i=1;i<=n;++i)                   /* 输入n个信息 */
    {printf("请输入第%d个学生的信息:\n",i);
     s=(LNode *)malloc(sizeof(LNode));
     scanf("%d",&s->data.Num);
     getchar();  gets(ss);
     strcpy(&s->data.Name,ss);
     scanf("%f",&s->data.Score);
     s->next=NULL;   p->next=s;   p=s;
   }
  return head;
  }/* Creat_LinkList */
void Print_LinkList( LinkList H)     /* 输出链式表 */
{LNode *p;
   p=H->next;
   while(p!=NULL)    {printf("num=%d,name=%s,score=%f\n",p->data.Num,p->data.Name,p->data.Score);
     p=p->next;
   }
  }/* Print_LinkList */