2009年4月 总版技术专家分月排行榜第一
2009年11月 Linux/Unix社区大版内专家分月排行榜第一2009年6月 Linux/Unix社区大版内专家分月排行榜第一2009年4月 C/C++大版内专家分月排行榜第一2009年3月 C/C++大版内专家分月排行榜第一2009年3月 Linux/Unix社区大版内专家分月排行榜第一2009年2月 Linux/Unix社区大版内专家分月排行榜第一
2010年4月 C/C++大版内专家分月排行榜第二
2010年6月 C/C++大版内专家分月排行榜第三
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2010年4月 C/C++大版内专家分月排行榜第二
2010年6月 C/C++大版内专家分月排行榜第三
本帖子已过去太久远了，不再提供回复功能。------解决方案--------------------双向循环链表closed&不为NULL，node是单一节点&，有数据，或者为NULL
void&insertclosed(Node&*closed,Node&*node)//将节点插入到双向链表closed的尾部
&&&&&&ASSERT(closed&&&&node);
&&&&&&if(!closed)&//由于头节点，不可改变，所以空的链表，无法插入数据。
&&&&&&if(!node)&
&&&&&&node-&pre&&=&closed-&&&//&新的尾节点的pre&,指向原尾节点
&&&&&&node-&next&=&&&&&&&&//&新的尾节点的next，指向头节点
&&&&&&closed-&pre-&next&=&&&//&尾节节点的&next&，指向新的尾节点&node
&&&&&&closed-&pre&=&&&&&&&&&//&头节点的pre，指向新的尾节点的node
双向循环链表closed&不为NULL，node是是另一个双向循环链表&，有数据,或者为空的链表
//void&insertclosed(Node&*closed,Node&*node)//将节点插入到双向链表closed的尾部
有见于这个函数的实际意义是合并两个链表，改名为合并
void&mergeclosed(Node&*closed,Node&*node)
&&&&&&Node*&p,*q;
&&&&&&ASSERT(closed&&&&node);
&&&&&&if(!closed)&//由于头节点，不可改变，所以空的链表，无法插入数据。
&&&&&&if(!node)&
&&&&&&p&=&closed-&&//closed尾节点
&&&&&&q&=&node&-&&&//node尾节点
&&&&&&node-&pre&&&=&p;&&&&&//&新的尾节点的pre&,指向closed尾节点p
&&&&&&p-&next&&&&&=&&&&&&//&closed尾节点的&next&，指向node&的头节点node&
&&&&&&q-&next&&&&&=&&&&//&node&的的尾节点q的next，指向closed的头节点closed
&&&&&&closed-&pre&=&q;&//&closed头节点的pre，指向node的尾节点的q
}------解决方案--------------------双链表，需要找到尾节点
链表closed&不为NULL，node是单一节点&，有数据，或者为NULL
void&insertclosed(Node&*closed,Node&*node)//将节点插入到双向链表closed的尾部
&&&&&&ASSERT(closed&&&&node);
&&&&&&if(!closed)&//由于头节点，不可改变，所以空的链表，无法插入数据。
&&&&&&if(!node)&&&//插入空节点，不用做任何事情。
&&&&&&Node&*rear&=&
&&&&&&while(&rear-&next&){//尾节点的next必为NULL
&&&&&&&&&rear&=&rear-&
&&&&&&rear-&next&=&&&//尾节点rear的next&，置为新的尾节点&node
&&&&&&node-&pre&&=&&&//新的尾节点&node的pre,置为原尾节点&rear
&&&&&&node-&next&=&NULL;&&//新的尾节点node的next，&置为&NULL；&
双链表closed&不为NULL，node是是另一个双链表&，有数据,或者为空的链表
//void&insertclosed(Node&*closed,Node&*node)//将节点插入到双向链表closed的尾部
有鉴于，这个函数的实际意义，是合并两个链表，改名为合并
void&mergeclosed(Node&*closed,Node&*node)
&&&&&&Node*&p,*q;//closed尾节点p,node尾节点q
&&&&&&ASSERT(closed&&&&node);
&&&&&&if(!closed)&//由于头节点，不可改变，所以空的链表，无法插入数据。
&&&&&&if(!node)
&&&&&&p&=&&//closed尾节点
&&&&&&while(&p-&next&){//尾节点的next必为NULL
&&&&&&&&&p&=&p-&
&&&&&&} 共&2&页:
12345678910
12345678910
12345678910 上一篇：下一篇：文章评论相关解决方案 12345678910 Copyright & &&版权所有c语言_链表实例讲解(两个经典例子)_c语言双向链表 例子_词汇网
<meta name="keywords" content="c语言_链表实例讲解(两个经典例子)c语言双向链表 例子,建立一个学生成绩的线性链表，对其实现插入，删除，输出，最后销毁。
c语言_链表实例讲解(两个经典例子)
责任编辑：词汇网 发表时间： 8:29:10
建立一个学生成绩的线性链表，对其实现插入，删除，输出，最后销毁。 标签：
代码片段(2)[全屏查看所有代码] 1.[代码]demo1 #include #include struct grade {struct grade *};typedef struct grade NODE; //typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。//使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，//另一个是简化一些比较复杂的类型声明。struct grade *create(); //创建链表void insert(NODE *head,NODE *pnew,int i); //插入链表void pdelete(NODE *head,int i); //删除列表void display(NODE *head); //输出链表void Pfree(NODE *head); //销毁链表int main(int argc, char *argv[]) {struct grade *head,*head=create();if (head==NULL)return 0;printf("输出创建的链表：");display(head);pnew=(NODE *)malloc(sizeof(NODE));if (pnew==NULL) {printf("创建失败！");return 0;}pnew->score=88;insert(head,pnew, 3); //将新节点插入节点3的后面printf("插入后的链表：");display(head);pdelete(head,3); //删除节点3printf("删除后的链表：");display(head);Pfree(head);return 0;}struct grade *create() {NODE *head,*tail,*head=(NODE *)malloc(sizeof(NODE)); //创建头节点。if (head==NULL) { //创建失败返回printf("创建失败！");return NULL;}head->next=NULL; //头节点指针域置NULLtail= // 开始时尾指针指向头节点printf("输入学生成绩：");while (1) { //创建链表scanf("%d",&score);if (scorescore= //新节点数据域存放输入的成绩pnew->next=NULL; //新节点指针域置NULLtail->next= //新节点插入到表尾tail= //为指针指向当前的尾节点} //返回创建链表的头指针}void insert(NODE *head,NODE *pnew,int i) {NODE *p; //当前指针p=for (j=0; jif (p==NULL) { //节点i不存在printf("与插入的节点不存在！");}pnew->next=p-> //插入节点的指针域指向第i个节点的后继节点p->next= //犟第i个节点的指针域指向插入的新节点}void pdelete(NODE *head,int i) {NODE *p,*q;if (i==0) //删除的是头指针，返回p=for (j=1; jnext!=NULL; j++)p=p-> //将p指向要删除的第i个节点的前驱节点if (p->next==NULL) { //表明链表中的节点不存在printf("不存在！");}q=p-> //q指向待删除的节点p->next=q-> //删除节点i，也可写成p->next=p->next->nextfree(q); //释放节点i的内存单元}void display(NODE *head) {NODE *p;for (p=head-> p!=NULL; p=p->next)printf("%d ",p->score);printf("\n");}void pfree(NODE *head) {NODE *p,*q;p=while (p->next!=NULL) { //每次删除头节点的后继节点q=p->p->next=q->free(q);}free(head); //最后删除头节点}void Pfree(NODE *head) {NODE *p,*q;p=while (p->next!=NULL) {q=p->p->next=q->free(q);}free(p);} 2.[代码]demo2 #include #include #include #include //链表单元定义，链表相关变量struct student {struct student *} *head,*//输入数据创建链表void input() {struct student *printf("\n\n请输入学生的信息以学号为0结束:\n");do {printf("ID\t成绩\n");if ((tmp=(struct student *)malloc(sizeof(struct student)))==NULL) {printf("\n错误!不能申请所需的内存!\n");exit(0);}scanf("%d\t%f",&tmp->id,&tmp->score);tmp->next=NULL;if (tmp->id!=0) {if (head==NULL) {head=pthis=} else {pthis->next=pthis=pthis->}}} while (tmp->id!=0);free(tmp);}//搜索链表找到第一个符合条件的项目输出void search(int id) {printf("\n\n查询结果\n");printf("ID\t成绩\n");printf("-------------------------------\n");if (head==NULL) {printf("\n错误!没有数据!\n");}pthis=while (pthis!=NULL) {if (pthis->id==id) {printf("%d\t%.2f\n",pthis->id,pthis->score);} else {pthis=pthis->}}printf("\n没有找到!\n");}//列表输出链表中的所有项void list() {printf("\n\n数据列表\n");printf("ID\t成绩\n");printf("-------------------------------\n");if (head==NULL) {printf("错误,没有数据!\n");}pthis=while (pthis!=NULL) {printf("%d\t%.2f\n",pthis->id,pthis->score);pthis=pthis->}}//插入数据void insert() {int i,p;struct student *if (head==NULL) {printf("\n\n数据不存在，无法插入!\n");}printf("\n请输入插入点:\n");scanf("%d",&p);if (pid,&tmp->score);tmp->next=NULL;if (tmp->id!=0) {pthis=if (p==0) {tmp->next=head=} else {for (i=0; inext->next==NULL) {printf("\n找不到插入点，您输入的数据太大!\n");}pthis=pthis->}tmp->next=pthis->pthis->next=}} else {printf("\n数据无效!\n");free(tmp);}}//追加数据void append() {struct student *printf("\n\n请输入学生的信息:\nID\t成绩\n");if ((tmp=(struct student *)malloc(sizeof(struct student)))==NULL) {printf("\n错误!不能申请所需的内存!\n");exit(0);}scanf("%d\t%f",&tmp->id,&tmp->score);tmp->next=NULL;if (tmp->id!=0) {if (head==NULL) {head=} else {pthis=while (pthis->next!=NULL) {pthis=pthis->}pthis->next=}} else {free(tmp);printf("\n数据无效!\n");}}//删除数据void del() {int p,i;struct student *if (head==NULL) {printf("\n\n没有数据，无法删除!\n");}printf("\n\n请输入要删除的记录号:\n");scanf("%d",&p);if (pfree(pthis);pthis=} else {pthis=for (i=0; iif (pthis->next==NULL) {printf("\n\n指定记录不存在，无法删除!\n");}}tmp=pthis->pthis->next=pthis->next->free(tmp);}}//程序主函数void main() {char command=0;int id=0;//主循环do {printf("\n\n\t 菜单\n");printf("-------------------------------\n");printf("\ta,输入数据\n");printf("\tb,查询记录\n");printf("\tc,数据列表\n");printf("\td,追加记录\n");printf("\te,插入记录\n");printf("\tf,删除记录\n");printf("\tg,退出系统\n");printf("-------------------------------\n");printf("\t请选择:");command=getch();//命令处理switch (command) {case "a":if (head==NULL) {input();} else {printf("\n\n数据已经存在！\n");}case "b":printf("\n\n要查询的ID:");scanf("%d",&id);search(id);case "c":list();case "d":append();case "e":insert();case "f":del();}} while (command!="g");}
上一集:没有了 下一集:
相关文章：&&&&&&&&
最新添加资讯
24小时热门资讯
附近好友搜索