你的困难在哪里呢
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_LEN 5
struct STUDENT_NODE {
long int id;
char name[MAX_LEN];
char sex;
int age;
// 指针指向下一个结点,用以形成链表
struct STUDENT_NODE* next;
};
//定义结构体:存储单向链表
struct STUDENT_LINK {
struct STUDENT_NODE* top;
};
typedef struct STUDENT_NODE Node;
typedef struct STUDENT_LINK STUDENT_LINK;
void iniStudentLink(STUDENT_LINK* L); //初始化学生链表
void clearStudentLink(STUDENT_LINK* L); //清空学生链表
int isExist(STUDENT_LINK* L, long int id); // 判断该学号的学生信息是否存在
int Add(STUDENT_LINK* L, long int id, char name[], char sex, int age); //添加一个新同学的信息
int Modify(STUDENT_LINK* L, long int id, char name[], char sex, int age); // 根据学号,修改该同学的信息
int Delete(STUDENT_LINK* L, long int id); // 根据学号,从链表中删除该同学的信息
int Search(STUDENT_LINK* L, long int id); // 根据学号,输出显示该同学信息
void ShowALL(STUDENT_LINK* L); // 从头到尾,输出当前所有的同学信息
int main()
{
STUDENT_LINK * L,H;
L = &H;
int age;
char sex;
char name[MAX_LEN];
long int id;
iniStudentLink(L);
printf("此时学生信息表为:\n");
ShowALL(L);
printf("输入添加的id:\n");
scanf("%ld", &id);
getchar();
printf("输入添加同学的数据:\n");
scanf("%s %c %d", name, &sex, &age);
getchar();
Add(L, id, name, sex, age);
printf("添加后:\n");
ShowALL(L);
printf("输入修改的id:\n");
scanf("%ld", &id);
getchar();
printf("输入修改后的信息:\n");
scanf("%s %c %d", name, &sex, &age);
getchar();
Modify(L, id, name, sex, age);
printf("修改后:\n");
ShowALL(L);
printf("输入删除的id:\n");
scanf("%ld", &id);
getchar();
Delete(L, id);
printf("删除之后:\n");
ShowALL(L);
printf("输入查找的id:\n");
scanf("%d", &id);
getchar();
printf("该学生的信息为:\n");
Search(L, id);
printf("清除所有信息!\n");
clearStudentLink(L);
printf("清除后的信息表为:\n");
ShowALL(L);
return 0;
}
void iniStudentLink(STUDENT_LINK* L) //初始化学生链表
{
Node* tail= NULL;
L->top = NULL;
Node* q;
q = (Node*)malloc(sizeof(Node));
scanf("%ld", &q->id);
getchar();
while (q->id != 0)
{
scanf("%s %c %d", q->name, &q->sex, &q->age);
if (L->top == NULL)
{
L->top = q;
L->top->next = NULL;
}
if (tail != NULL)//tail为开辟节点
{
tail->next = q;
}
tail = q;
tail->next = NULL;
q = (Node*)malloc(sizeof(Node));
scanf("%ld", &q->id);
getchar();
}
}
void ShowALL(STUDENT_LINK* L) // 从头到尾,输出当前所有的同学信息
{
Node* p;
p = L->top;
if (p == NULL)
printf("empty!\n");
for (p = L->top; p != NULL; p = p->next)
printf("%d %s %c %d\n", p->id, p->name, p->sex, p->age);
}
void clearStudentLink(STUDENT_LINK* L) //清空学生链表
{
Node* p;
while (L->top)
{
p = L->top;//p指向头节点后的第一个节点
L->top = p->next;//删除节点p
free(p);//释放节点p的空间
}
}
int isExist(STUDENT_LINK* L, long int id) // 判断该学号的学生信息是否存在
{
Node* p;
p = L->top;
while (p)
{
if (p->id == id)
return 1;
p = p->next;
}
return 0;
}
int Add(STUDENT_LINK* L, long int id, char name[], char sex, int age) //添加一个新同学的信息
{
Node* temp = L->top;//创建临时节点
while (temp->next != NULL)
{
temp = temp->next;
}
Node* p = (Node*)malloc(sizeof(Node));//创建新节点
p->id = id;
strcpy(p->name, name);
p->sex = sex;
p->age = age;
//向链表中插入节点
p->next = temp->next;
temp->next = p;
return 0;
}
int Modify(STUDENT_LINK* L, long int id, char name[], char sex, int age) // 根据学号,修改该同学的信息
{
Node* p = L->top;
while (p->id != id)
{
p = p->next;
}
p->id = id;
strcpy(p->name, name);
p->sex = sex;
p->age = age;
return 0;
}
int Delete(STUDENT_LINK* L, long int id) // 根据学号,从链表中删除该同学的信息
{
Node* p1, * p2, * temp;
if (isExist(L, id))
{
if (id == L->top->id) /*删除的是首元结点*/
{
temp = L->top;
L->top = L->top->next; /*解除首元节点与链表的连接*/
free(temp); /*释放该结点的内存*/
}
else
{
p2 = L->top;
p1 = p2->next;
while (p1->id != id)
{
p2 = p1;
p1 = p1->next;
}
temp = p1;
p2->next = p1->next;
free(temp);
}
}
else
printf("%ld not found\n", id);
return 0;
}
int Search(STUDENT_LINK* L, long int id) // 根据学号,输出显示该同学信息
{
if (isExist(L, id))
{
Node* p = L->top;
while (p->id != id)
{
p = p->next;
}
printf("%ld %s %c %d\n", p->id, p->name, p->sex, p->age);
}
else
printf("%ld not found\n", id);
return 0;
}