- 1、本文档共22页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
使用链表实现简单的学生信息录入系统
//双链表的基本实现
#include stdio.h
#include malloc.h
#include stdlib.h
#include string.h
typedef struct STUDENT
{
long sId; //学生学号
char sName[20]; //学生姓名
struct STUDENT *pNext; //指向下一个学生
struct STUDENT *pPre; //指向前一个学生
}student;
//创建链表
student * CreateLink()
{
student *pHead; //链表头
pHead = (student *)malloc(sizeof(student));
pHead-pNext = NULL;
pHead-pPre = NULL;
student *pTemp; //定义指针,始终指向最后一个
pTemp = (student *)malloc(sizeof(student));
pTemp = pHead;
int iCount = 0;
student *p;
while(1)
{
p = (student *)malloc(sizeof(student)); //动态创建节点
iCount++;
printf(请输入第%d 个学生的学号(输入 0 结束):,iCount);
scanf(%ld,p-sId);
if (p-sId == 0)
break;
printf(请输入该学生的姓名:);
scanf(%s,p-sName);
pTemp-pNext = p;
p-pPre = pTemp;
p-pNext = NULL;
pTemp = pTemp-pNext;
pTemp-pNext = NULL; //将最后一个指针指向空
}
return pHead;
}
//查找学生
void FindStudentLink(student *pHead,long iId)
{
student *pTemp;
pTemp = pHead-pNext;
int ifFind = 0;
if(pHead-pNext == NULL)
printf(链表为空,无法查找!\n);
while(pTemp != NULL)
{
if(pTemp-sId == iId)
{
printf(学号为%ld 的学生信息:\n,iId);
printf( 姓名为:%s\n,pTemp-sName);
ifFind = 1;
}
pTemp = pTemp-pNext;
}
if(ifFind == 0)
printf(没有这个学号!\n);
}
//插入学生
/*
//在指点的位置 i 前面插入学生
int InsertLink(student *pHead,int i)
{
student *pTemp;
pTemp=pHead-pNext;
student *p; //要插入的学生
p = (student *)malloc(sizeof(student));
if (p == NULL)
return 0;
printf(请输入你想要插入学生的学号:);
scanf(%ld,p-sId);
printf(请输入你想要插入学生的姓名:);
scanf(%s,p-sName);
int j=1;
if(pHead == NULL)
{
if (i == 0)
{
pHead-pNext = p;
p-pNext = NULL;
}
else
{
printf(无法插入!\n);
return 0;
}
}
while((j i-1) (pTemp != NULL))
{
pTemp = pTemp-pNext;
j++;
}
if(pTemp ==
文档评论(0)