目录
创新互联是一家专注网站建设、网络营销策划、小程序定制开发、电子商务建设、网络推广、移动互联开发、研究、服务为一体的技术型公司。公司成立十多年以来,已经为上千成都柴油发电机各业的企业公司提供互联网服务。现在,服务的上千客户与我们一路同行,见证我们的成长;未来,我们一起分享成功的喜悦。1.创建表结构
2.创建表
3.打印链表
4.查找功能的实现
5.插入功能的实现
6.删除功能的实现
7.修改功能的实现
8.计数功能的实现
9.排序功能的实现
10.封装图书信息管理系统
创建书籍信息结构体和每个结点的结构体
struct Book
{
char id[20];//ISBN
char name[50];//书名
int price;//定价
};//创建书籍信息结构体
typedef struct LNode {
struct Book data;//书籍信息结构体
struct LNode* next;//指向下一元素指针
}LNode,*LinkList;
2.创建表前插法创建单链表,建立n个元素的链表,正序输入书籍信息,返回头指针L
//创建链表
LinkList CreateList_H(int n) {
LinkList L = (LinkList)malloc(sizeof(LNode));//建立一个带头结点的空链表
int i;
LinkList r;
if (L == NULL)//判断是否建立成功
{
perror("CreateList_H");
return 0;
}
L->next = NULL;
r = L;//尾指正r指向头结点
i = 0;
for ( i = 0; i< n; i++)
{
LinkList p = (LinkList)malloc(sizeof(LNode));//生成新节点p
if (p == NULL)//判断是否建立成功
{
perror("CreateList_H");
return 0;
}
scanf("%s %s %d", p->data.id, p->data.name, &(p->data.price));//输入书籍信息赋给p结点上的data
r->next = p;//r指向的结点next域指向p
p->next = NULL;//p结点next域指针赋为空指针
r = p;//r指针指向新节点
}
return L;//返回头指针L
}
3.打印链表正序输入数据创建表
为方便测试打印链表中所有元素
//打印链表
void printList(LinkList L){
LinkList p = L->next;//创建p指针指向L的首元结点
printf("\n");
while (p!=NULL)//遍历链表,直到p为空
{
printf("%s %s %d\n", p->data.id, p->data.name, p->data.price);
p = p->next;
}
}
4.查找功能的实现 输入要查找书籍名,返回书籍的ISBN
//链表查找
LinkList LocateElem(LinkList L,char* find) {
LinkList p = L->next;//创建p指针指向L的首元结点
while (NULL != p && strcmp(p->data.name,find))//向后扫描,直到p为空或p指向数据域的书籍名相等
{
p = p->next;//p指向下一个结点
}
return p;//查找成功返回书籍地址,查找失败返会NULL
}
5.插入功能的实现测试:
int main() { LinkList L = CreateList_H(10);//建立n个元素的链表,正序输入书籍信息,返回头指针L printList(L);//打印链表 printf("输入要查找的书名:"); char find_name[20] = "0"; scanf("%s", find_name); LinkList s = LocateElem(L, find_name);//查找书名为find_name的书籍,储存查找函数返回的地址 if(s == NULL)//判断是否查找成功 { printf("查找失败"); return 0; } printf(s->data.id);//打印返回书籍地址处的ISBN return 0; }
运行结果:
传入链表L和准备插入的位置n
要在第n个位置插入时,要找到第n-1个位置结点,插入在第n-1个位置结点后面。
//链表插入
void LinkInsert(LinkList L,int n) {
LinkList p = L;
int i = 0;
for (i = 0; i< n-1; i++)//查找第n-1个结点
{
if (p == NULL)//如果p为空,则跳出循环
break;
p = p->next;
}
if (p == NULL)
{
printf("插入失败");//若p为空,提示插入失败
return;
}
else
{
LinkList s = (LinkList)malloc(sizeof(LNode));//生成新结点s
printf("输入要插入的书籍信息:");
scanf("%s %s %d", s->data.id, s->data.name, &(s->data.price));//在s结点data域存储书籍信息
s->next = p->next;
p->next = s;
}
}
6.删除功能的实现测试:
int main() { LinkList L = CreateList_H(10);//建立n个元素的链表,正序输入书籍信息,返回头指针L printList(L);//打印查看插入前效果 LinkInsert(L, 4);//在链表L中第4个位置插入新结点 printList(L);//打印查看插入后效果 return 0; }
运行结果:
删除第n个结点,首先找到第n-1个结点,临时保存第n个结点地址,让第n-1个结点的next域指向第n+1个结点,再释放第n个结点的空间。
//结点删除
void ListDelete(LinkList L, int n) {
LinkList p = L;
int i = 0;
for (i = 0; i< n-1; i++)//查找第n-1个结点
{
if (p->next == NULL)//如果p的next域为空,则跳出循环
break;
p = p->next;
}
if (p->next == NULL)
{
printf("删除失败");//若p为空,提示删除失败
return;
}
else
{
LinkList q = p->next;//保存被删结点地址以备释放
p->next = p->next->next;//p的next域指向被删地址的后一个地址
free(q);//释放q结点空间
q = NULL;//把q置为空指针
printf("删除成功");
return;
}
}
7.修改功能的实现测试:
int main() { LinkList L = CreateList_H(10);//建立n个元素的链表,正序输入书籍信息,返回头指针L printList(L);//打印查看删除前效果 ListDelete(L, 5);//删除链表L中第5个元素 printList(L);//打印查看删除后效果 return 0; }
运行结果:
调用查找函数查找要修改的结点后修改
//修改链表
void modifyList(LinkList L) {
char find_name[50] = "0";
printf("输入要修改结点的书籍名:\n");
scanf("%s", find_name);
LinkList p = LocateElem(L, find_name);//调用查找函数,返回地址存储在p指针中
if (p == NULL)//判断查找是否成功
{
printf("修改失败,查找未完成\n");
return;
}
printf("输入修改书籍信息:\n");
scanf("%s %s %d", p->data.id, p->data.name, &(p->data.price));//修改书籍信息
printf("修改成功");
}
8.计数功能的实现测试:
int main() { LinkList L = CreateList_H(10);//建立n个元素的链表,正序输入书籍信息,返回头指针L printList(L);//打印链表 modifyList(L);//修改 printList(L);//打印链表 return 0; }
运行结果:
//计数
int countList(LinkList L) {
LinkList p = L->next;//创建p指针指向L的首元结点
int count = 0;//创建count计数
while (p != NULL)//遍历链表,直到p为空
{
count++;
p = p->next;
}
return count;//返回count
}
9.排序功能的实现测试:
int main() { LinkList L = CreateList_H(10);//建立n个元素的链表,正序输入书籍信息,返回头指针L //printList(L);//打印链表 int count = countList(L);//返回元素个数 printf("链表元素个数为%d\n", count); //printList(L);//打印链表 return 0; }
运行结果:
使用冒泡排序的方法,比较两个结点data.id域的字符串,详情可查看冒泡排序(超详细)
函数strcmp的功能是比较两个字符串的大小。也就是把两个字符串从首字符开始逐个字符的进行比较,直到某个字符不相同或者其中一个字符串比较完毕才停止比较。字符的比较为ASCII码的比较。
//排序链表
void sortList(LinkList L) {
int count = countList(L);//调用计数函数计算链表元素个数n
int i = 0;
for (i = 0; i< count - 1; i++)//外层循环,遍历n-1个元素
{
int num = count - 1 - i;//记录内层循环所需次数
LinkList p = L->next;//令p指向L的首元结点
LinkList q = p->next;//令q指向p的下一个结点
LinkList tail = L;//L储存p的前一个结点
while (num--)//内层循环
{
if (strcmp((p->data.id), (q->data.id)) >0)//调用strcmp函数比较p结点和q结点的data.id域内的字符串
{
//交换p结点和q结点
p->next = q->next;
q->next = p;
tail->next = q;
}
tail = tail->next;//tail指向下一结点
p = tail->next;//p指向tail的下一结点
q = p->next;//q指向p的下一结点
}
}
printf("排序完成!\n");
}
10.封装图书信息管理系统测试:
int main() { LinkList L = CreateList_H(10);//建立n个元素的链表,正序输入书籍信息,返回头指针L printList(L);//打印链表 sortList(L);//排序 printList(L);//打印链表 return 0; }
运行结果:
void menu()
{
printf("********************************\n");
printf("***** 1.打印 2.查找 *****\n");
printf("***** 3.插入 4.删除 *****\n");
printf("***** 5.修改 6.计数 *****\n");
printf("***** 7.排序 0.退出 *****\n");
printf("********************************\n");
}
int main()
{
LinkList L = CreateList_H(10);//建立n个元素的链表,正序输入书籍信息,返回头指针L
int input = 0;//储存输入的值
int n = 0;
do
{
menu();//打印菜单
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
printf("打印:\n");
printList(L);//打印链表
break;
case 2:
printf(""); printf("输入要查找的书名:");
char find_name[20] = "0";
scanf("%s", find_name);
LinkList s = LocateElem(L, find_name);//查找书名为find_name的书籍,储存查找函数返回的地址
if(s == NULL)//判断是否查找成功
{
printf("查找失败");
return 0;
}
printf(s->data.id);//打印返回书籍地址处的ISBN
printf("\n");
break;
case 3:
printf("输入要插入的位置:");
scanf("%d", &n);
LinkInsert(L, n);//在链表L中第4个位置插入新结点
break;
case 4:
printf("输入要删除的位置:");
scanf("%d", &n);
ListDelete(L, n);//删除链表L中第5个元素
break;
case 5:
modifyList(L);//修改
break;
case 6:
{
int count = countList(L);//返回元素个数
printf("链表元素个数为%d\n", count);
break;
}
case 7:
sortList(L);//排序
break;
case 0:
printf("退出程序\n");
break;
default:
printf("输入错误,请重新选择:\n");
break;
}
} while (input);//输入值为0时退出
return 0;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧