链表操作

最新推荐文章于 2023-01-24 16:48:30 发布

tastesweet

最新推荐文章于 2023-01-24 16:48:30 发布

阅读量432

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/u011202336/article/details/9171799

版权

C/C++ 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

//歌词解析项目曾用到的链表操作函数贴到这里

TYPE *nod_creat(int n) //创建链表节点 { TYPE *head,*pf,*pb; int i=0; for(i=0;i<n;i++) { pb=(TYPE *)malloc(sizeof(TYPE)); if(i==0) head=pb; else pf->next=pb; printf("正在创建第%d个人的信息，还有%d个人的信息没有创建\n",i+1,n-i); puts("输入姓名：\n"); scanf("%s",pb->name); pb->id=(stu_ID++); printf("系统给学员分配的ID为: %-8d 输入电话号码 \n",pb->id); scanf("%d",&pb->tel); getchar(); puts("输入性别 f/m \n"); scanf("%c",&pb->sex); pb->next=NULL; pf=pb; } return head; } TYPE *nod_output(TYPE *p) //遍历输出链表 { TYPE *p_nod=p; if(p_nod==NULL) puts("error,nod is empty! \n"); else { while(p_nod) { printf("%s,%d,%d,%c\n",p_nod->name,p_nod->id,p_nod->tel,p_nod->sex); p_nod=p_nod->next; } } return p; } TYPE *nod_check_out(TYPE *p,char *str) //链表节点查询输出 { TYPE *p_nod=p; if(p_nod==NULL) { puts("error,nodlist is empty! \n"); return NULL; } else { /* 此处输入比较的项目，如果项目匹配则返回匹配项的节点地址 */ /* 该函数只是以字符串比较为例完全是可以比较数字字符的 */ while(strcmp(p_nod->name,str)!=0) { p_nod=p_nod->next; } /* 此处可以放置输出项 */ return p_nod; } } TYPE *nod_insert(TYPE *p,TYPE *pi) //链表节点插入一次只能插入一个节点 { TYPE *p_nod=p; if(p_nod==NULL) { puts("error,nodlist is empty! \n"); return NULL; } else { while(p_nod->next!=NULL) { p_nod=p_nod->next; } p_nod->next=pi; pi->next=NULL; } return p; } TYPE *nod_del(TYPE *head,int ID) //链表节点删除函数 { TYPE *pf,*pb=head; //删除节点的查找可以有很多方法 if(pb==NULL) //本函数查找ID号来查找要删除的节点 { puts("error,nodlist is empty! \n"); return NULL; } else { while(pb->id!=ID&&pb->next!=NULL) //查找匹配节点 { pf=pb; pb=pb->next; } if(pb->id==ID) { if(pb==head) //判断节点是否为头节点 { head=pb->next; } else { if(pb->next==NULL) //配短节点是否是为尾节点 pf->next=NULL; //尾节点的处理 else //中间节点的处理 pf->next=pb->next; } free(pb); } else puts("nod is not found! \n"); return head; } }