三月十二日

2h
上英语课
2h
上数据结构与算法课
1h
完成数据结构作业

#include<stdlib.h>
#include<stdio.h> 
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct
{
int age;
char name[20];
char StuNo[10];
char sex;
}ElemType;
typedef struct lnode
{
ElemType data;
struct lnode *next;
}LNode,*LinkList;
Status InitList(LinkList &L){
L=new LNode;//L=(Linklist)malloc(sizeof(LNode));
if(!L) exit(-1);
L->next=NULL;
return OK;
}
void CreateLinkList_H(LinkList L,int n)
{
int i;
LinkList p;
p=L;
int input(ElemType &p->data);
for( i = 0; i < n; i++)
{
p = new LNode;
input(p->data);
p->next = L->next;
L->next = p;
}
}
Status LinkListInsert(LinkList L,int i, ElemType e)
{
int j;
LinkList p,q;
if (i <1) return ERROR;
p=L ; j=0;
while (p && j<i-1)
{
p=p->next; j++;
}
if (!p) return ERROR;
q = new LNode; q->data = e;
q->next=p->next; p->next=q;
return OK;
}
Status LinkListDelete(LinkList L,int i, ElemType &e)
{
int j;
LinkList p,q;
if (i<1) return ERROR;
p=L ; j=0;
while (p && j<i-1)
{
p=p->next; j++;
}
if (!p || !p->next ) return ERROR;
q=p->next; p->next=q->next;
e=q->data; delete q;
return OK;
}
int input(ElemType &e)
{
scanf("%d",&e.age);
getchar();
scanf("%s",e.name);
getchar();
scanf("%s",e.StuNo);
scanf("%c",&e.sex);
return OK;
}
void ListPrintf(LinkList L)
{
while(L->next!=NULL)
{
printf("%d\n%s\n%s\n%c\n",L->data.age,L->data.name,L->data.StuNo,L->data.sex);
L=L->next;
}
}
int main()
{
LinkList L;
InitList(L);
CreateLinkList_H(L,2);
ListPrintf(L);
}

0.5h
看学习视频
中国大学mooc
3h
刷题