题目
-
查阅中国党史的重要事件(不少于10项)
-
分析并提取其中的数据对象
-
采用带头结点的单链表存储信息,实现中国党史知识的管理(按时序),功能可以包括:初始化,创建,输出,查找,增加,删除,按某成员修改等。但不限于上面的功能。
解:
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
typedef struct
{
char name[20];
int time;
} HIST;
typedef HIST ElemType;
typedef struct Lnode
{
ElemType data;
struct Lnode* next;
}Lnode, * LinkList;
int initList(LinkList* L)
{
*L = (LinkList)malloc(sizeof(Lnode)); //L是指向头指针的指针变量,(*L)是头指针,头指针指向头结点位置
if (*L == NULL)
return 0;
(*L)->next = NULL; //头结点为空
return 1;
}
int insertList(LinkList* L, int i, ElemType e) //普通的定位插入
{
LinkList p = *L, s; //p指向头结点
int pos = 0; //记住p
while (p != NULL && pos < i - 1)
{
p = p->next;
pos++;
}
if (p == NULL || pos > i - 1)
return 0;
s = (LinkList)malloc(sizeof(Lnode));
s->data = e;
s->next = p->next;
p->next = s;
return 1;
}
int LinkLength(LinkList *L)
{
LinkList p = (*L)->next;
int n = 0;
while (p) {
n++;
p = p->next;
}
return n;
}
int sortinsertList(LinkList* L, ElemType e) //排序插入
{
LinkList p = *L, s; //p指向头结点
int pos = 0; //记住p
while (p != NULL && e.time>p->data.time && pos < LinkLength(L)) //注意定位的条件,容易报错
{
p = p->next;
pos++;
}
if (p == NULL||pos>LinkLength(L))
return 0;
s = (LinkList)malloc(sizeof(Lnode));
s->data = e;
s->next = p->next;
p->next = s;
return 1;
}
int printList(LinkList L)
{
LinkList p = L->next;
if (p == NULL)
{
printf("链表为空!\n");
return 0;
}
while (p)
{
printf("%s发生在%d年\n", p->data.name, p->data.time);
p = p->next;
}
return 1;
}
int deleteList(LinkList *L, int i)
{
LinkList q,p = *L;
int pos = 0;
while (p->next!= NULL && pos < i - 1)
{
p = p->next;
pos++;
}
if (p->next == NULL && pos < i - 1)
return 0;
q = p->next;
p->next = q->next;
free(q);
return 1;
}
int reviseList(LinkList L, int i, ElemType e) //实际没有用
{
LinkList p = L->next;
int n = 1;
while (p && n < i)
{
p = p->next;
n++;
}
if (p == NULL || n > i)
return 0;
p->data = e;
return i;
}
int locationList(LinkList L, char* name)
{
LinkList p = L->next;
int j = 1;
while (p)
if (strcmp(p->data.name, name))
{
p = p->next;
j++;
}
else return j;
if (p == NULL)
return 0;
}
int getList(LinkList L, int i, ElemType* e)
{
LinkList p = L->next;
int n = 1;
while (p && n < i)
{
p = p->next;
n++;
}
if (p == NULL || n > i)
return 0;
*e = p->data;
return 1;
}
void rearcreatList(LinkList* L) //采用尾插法创建函数,因为要求1就干脆创建时就赋了10个值
{
int i = 0;
ElemType e[10];
LinkList p, R;
initList(L);
R = *L;
e[0] = { "第一个小组成立",1920 };
e[1] = { "中国*成立",1921 };
e[2] = { "*二大",1922 };
e[3] = { "*三大",1923 };
e[4] = { "第一次公共合作",1924 };
e[5] = { "*四大",1925 };
e[6] = { "北伐",1926 };
e[7] = { "第二次国内革命战争",1927 };
e[8] = { "*五大",1928 };
e[9] = { "古田会议",1929 };
do
{
p = (LinkList)malloc(sizeof(Lnode));
p->data = e[i];
p->next = NULL;
R->next = p;
R = p;
i++;
} while (i<10);
}
int main()
{
LinkList L;
rearcreatList(&L);
printf("创建成功!\n最新的数据表为:\n");
printList(L);
printf("\n请选择你要执行的操作\n");
printf("1 : 插入新数据\n");
printf("2 : 删除数据\n");
printf("3 : 根据事件修改\n");
printf("4 : 根据事件查询\n");
int op;
while (scanf("%d", &op) && op) {
if (op == 1) {
ElemType e;
printf("请输入需要插入的数据:\n");
scanf("%s%d", &e.name, &e.time);
if (sortinsertList(&L, e) != 0)
printf("插入成功!\n");
else
printf("插入位置不合理,失败!\n");
printf("最新的数据表为:\n");
printList(L);
}
else if (op == 2) {
ElemType e;
int pos;
printf("请输入需要删除的数据的位置:\n");
scanf("%d", &pos);
if (deleteList(&L, pos))
printf("删除成功!\n");
else
printf("删除失败!\n");
printf("最新的数据表为:\n");
printList(L);
}
else if (op == 3) {
ElemType e;
char name[20];
printf("请输入事件的名称:\n");
scanf("%s", &name);
int pos = locationList(L, name);
if (pos)
{
deleteList(&L, pos); //这里为了方便排序就直接删掉重新插了,当然你也可以选择写一个排序的函数,在修改之后重新排序
printf("请输入需要修改的数据:\n");
scanf("%s%d", &e.name, &e.time);
if (sortinsertList(&L, e) != 0)
printf("修改成功!\n");
else
printf("修改失败!");
printf("最新的数据表为:\n");
printList(L);
}
else
printf("未找到该事件!");
}
else if (op == 4) {
ElemType e;
int pos;
printf("请输入需要的数据的位置:\n");
scanf("%d", &pos);
getList(L, pos, &e);
printf("%s发生的时间为:%d年", e.name, e.time);
}
}
}