链表生成并删除某一个节点
来源:互联网 发布:ug加工编程实例 编辑:程序博客网 时间:2024/06/07 06:04
<span style="font-size:18px;">//链表生成并删除某一个节点#include<iostream>using namespace std;struct student{ long number; float score; student * next;};student * head; //链首指针student * create(){ student * ps; //创建的结点指针 student * pEnd; //链尾指针,用于在后面插入结点 ps = new student; //新建一个结点,准备插入链表 cin >> ps->number >> ps->score; //给结点赋值 head = NULL; //一开始链表为空 pEnd = ps; while (ps->number != 0) //<span style="font-size:18px;"> (0时结束)</span> { if (head == NULL) head = ps; else pEnd->next = ps; pEnd = ps; ps = new student; cin >> ps->number >> ps->score; } pEnd->next = NULL; delete ps; return(head);}void showlist(student * head){ cout << "now the iterms of list are \n"; while (head) { cout << head->number << "," << head->score << endl; head = head->next; }}void Delete(student * head, long number) //调用的结点删除函数{ student * p; if (!head) { cout << "\nList null!\n"; return; //表示未作删除 } if (head->number == number)//该死,怪不得不能删除链表后面指针if (head->number = number)//要删除的节点在链首 { p = head; head = head->next; delete p; cout << number << "the head of the listr have been deleted \n"; return; } for (student * pguard = head; pguard->next; pguard = pguard->next) { if (pguard->next->number == number) //确定下一个节点就是要删除的 { p = pguard->next; //待删 pguard->next = p->next; delete p; cout << number << "have been deleted \n"; return; } } cout << number << "not found!\n";}void main(){ showlist(create()); Delete(head, 14);}</span>
列如输入:54 3.4
23 3.2
24 3.5
15 4.1
66 4.0
0 0.0 (0时结束)
得到输出:54 3.4
23 3.2
24 3.5
15 4.1
66 4.0
14not found! 0 0
- 链表生成并删除某一个节点
- 链表生成并插入某一个节点
- 删除单向链表中的某一个节点
- 删除单向链表中的某一个节点
- 数据结构:删除单向链表中的某一个节点
- C#XML删除某一个节点
- javascript 删除某一个元素下面所有节点
- 给定一个单向链表,目前已经有一个指针,指向某一个节点(记作A),现在要删除这个节点A,如何操作。
- 查询节点并删除
- 删除链表节点
- 删除链表节点
- 删除链表节点
- 删除链表节点
- 链表删除节点
- 删除某一个节点k的方法(1320 P103)
- 双向链表 删除节点 插入节点
- 生成单向链表 并删除链表中某个元素
- zookeeper生成节点、删除节点 For Java
- 帧动画frame
- eclipse配置maven并创建maven项目
- 关于 Android 进程保活,你所需要知道的一切
- POJ 2728 Desert King 最优比例生成树
- ubuntu 安装wineqq
- 链表生成并删除某一个节点
- 消息处理中的TranslateMessage
- css圆圈闪烁特效
- android中include标签使用
- JAVA代码PDFBOX对pdf文件的操作
- Android自定义View-- 贝塞尔曲线
- CVI多线程数据保护(多个线程操作同一安全变量)
- windows平台下的消息组成
- 初识Notification及案例学习