单链表
链式存储的线性表
头结点一般不存储数据
这个就是完整的单链表介绍,有图有真相啊
typedef struct student
{
int m_id;
char m_name[20];
int m_score;
struct student *pNext;
}STU;
STU* Init()
{
STU* pNew = (STU*)malloc(sizeof(STU));
pNew->pNext = NULL;
return pNew;
}
void Insert(STU* pHead, STU * pData)
{
STU* pNew = Init();
pNew->m_id = pData->m_id;
memcpy(pNew->m_name, pData->m_name, 20); //字符串不能直接赋值
pNew->m_score = pData->m_score;
//中间插入要遍历链表找到插入位置,这里只介绍头插和尾插
#if 0
//头插
pNew->pNext = pHead->pNext; //①
pHead->pNext = pNew; //②
#else
//尾插
STU* pTemp = pHead;
while (pTemp->pNext != NULL)
{
pTemp = pTemp->pNext;
}
pNew->pNext = pTemp->pNext; //①
pTemp->pNext = pNew; //②
#endif
}
void DeleteNode(STU* pHead, char name[])
{
STU* pTemp = pHead;
while (pTemp->pNext != NULL)
{
if (strcmp(pTemp->pNext->m_name, name) == 0)//判断3处是否为要删除的节点,是
{
STU* pDelete = pTemp->pNext; //准备一个指针去指向它
pTemp->pNext = pDelete->pNext; //完成链表的连接,不能让后面的数据断了联系
free(pDelete);
break;
}
pTemp = pTemp->pNext;
}
printf("\n删除成功...\n\n");
}
void FreeAll(STU * pHead)
{
STU* pTemp = pHead;
while (pTemp->pNext != NULL)
{
STU* pDelete = pTemp->pNext;
pTemp->pNext = pDelete->pNext;
free(pDelete);
}
}
main文件:
//main.c
#include<stdio.h>
#include"linked.h"
int main()
{
STU* pHead = Init();
char name[20];
while (1)
{
switch (Menu())
{
case 1: //添加学生信息
{
STU* pNew = Init();
printf("请输入学生ID:");
scanf("%d", &pNew->m_id);
printf("请输入学生Name:");
scanf("%s", pNew->m_name);
printf("请输入学生Score:");
scanf("%d", &pNew->m_score);
Insert(pHead, pNew);
}
break;
case 2: //删除学生信息
printf("请输入要删除的学生姓名:");
scanf("%s", name);
DeleteNode(pHead, name);
break;
case 3: //修改学生信息
printf("请输入要修改的学生姓名:");
scanf("%s", name);
ChangeNode(pHead, name);
break;
case 4: //查找学生信息
printf("请输入要查询的学生姓名:");
scanf("%s", name);
FindNode(pHead, name);
break;
case 5: //显示学生信息
PrintList(pHead);
break;
case 6: //退出并删除
FreeAll(pHead);
return 0;
break;
default:
break;
}
}
return 0;
}
linked.h文件:
#pragma once
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<conio.h>
typedef struct student
{
int m_id;
char m_name[20];
int m_score;
struct student *pNext;
}STU;
STU* Init();
void Insert(STU* pHead, STU* pData);
void PrintList(STU* pHead);
void DeleteNode(STU* pHead, char name[]);
void ChangeNode(STU* pHead, char name[]);
void FindNode(STU* pHead, char name[]);
void FreeAll(STU* pHead);
int Menu();
linked.c文件:
//linked.c
#include "linked.h"
STU* Init()
{
STU* pNew = (STU*)malloc(sizeof(STU));
pNew->pNext = NULL;
return pNew;
}
void Insert(STU* pHead, STU * pData)
{
STU* pNew = Init();
pNew->m_id = pData->m_id;
memcpy(pNew->m_name, pData->m_name, 20); //字符串不能直接赋值
pNew->m_score = pData->m_score;
#if 0
//头插
pNew->pNext = pHead->pNext;
pHead->pNext = pNew;
#else
//尾插
STU* pTemp = pHead;
while (pTemp->pNext != NULL)
{
pTemp = pTemp->pNext;
}
pNew->pNext = pTemp->pNext;
pTemp->pNext = pNew;
#endif
}
void PrintList(STU* pHead)
{
STU* pTemp = pHead->pNext; //头结点不储存数据
printf("-------------------------\n");
printf("ID\tName\tScore\n");
while (pTemp != NULL)
{
printf("%d\t%s\t%d\n", pTemp->m_id, pTemp->m_name, pTemp->m_score);
pTemp = pTemp->pNext;
}
printf("-------------------------\n");
}
void DeleteNode(STU* pHead, char name[])
{
STU* pTemp = pHead;
while (pTemp->pNext != NULL)
{
if (strcmp(pTemp->pNext->m_name, name) == 0)
{
STU* pDelete = pTemp->pNext;
pTemp->pNext = pDelete->pNext;
free(pDelete);
break;
}
pTemp = pTemp->pNext;
}
printf("\n删除成功...\n\n");
}
void ChangeNode(STU* pHead, char name[])
{
STU* pTemp = pHead->pNext;
while (pTemp != NULL)
{
if (strcmp(pTemp->m_name, name) == 0)
{
printf("-------------------------\n\n");
printf("请输入修改后的学生ID:");
scanf("%d", &pTemp->m_id);
printf("请输入修改后的学生Name:");
scanf("%s", pTemp->m_name);
printf("请输入修改后的学生Score:");
scanf("%d", &pTemp->m_score);
printf("\n-------------------------\n");
}
pTemp = pTemp->pNext;
}
printf("\n修改成功...\n\n");
}
void FindNode(STU* pHead, char name[])
{
STU* pTemp = pHead->pNext;
printf("-------------------------\n");
printf("\n查询学生信息表:\n");
printf("ID\tName\tScore\n");
while (pTemp != NULL)
{
if (strcmp(pTemp->m_name, name) == 0)
{
printf("%d\t%s\t%d\n\n", pTemp->m_id, pTemp->m_name, pTemp->m_score);
printf("-------------------------\n");
return;
}
pTemp = pTemp->pNext;
}
}
void FreeAll(STU * pHead)
{
STU* pTemp = pHead;
while (pTemp->pNext != NULL)
{
STU* pDelete = pTemp->pNext;
pTemp->pNext = pDelete->pNext;
free(pDelete);
}
}
int Menu()
{
char operate;
do
{
printf("菜单:\n");
printf("1、添加学生信息:\n");
printf("2、删除学生信息:\n");
printf("3、修改学生信息:\n");
printf("4、查找学生信息:\n");
printf("5、显示学生信息:\n");
printf("6、退出并删除:\n");
operate = getch();
} while (operate > '5' || operate < '1');
return operate - '0';
}
总结
其实单链表是很简单的一种数据结构,只是初学的时候很难理解,慢慢来就好了,有兴趣可以自己写个【学生信息管理系统】,增强下自己的逻辑性。
这个单链表的例子也就实现了增删改查功能,没有什么特别的地方,然后简单的实现了学生信息的管理,没有什么骚操作,很平凡的代码。
然后就是这个是多文件编程,其实呢最好当然是不要将代码都写在一个main.c里面,就像之前的淘气鸟,类和类分的明明白白,哪里出错了找对应文件下的代码。多文件编程需要注意的地方我以前发的C知识点【预处理】有简单介绍。
关键字【单链表】
End