当前位置： 首页 > news >正文

珠海网站建设招聘买房咨询平台在线

news 2025/9/17 7:38:18
珠海网站建设招聘,买房咨询平台在线,中企邮箱登录入口,如何建设类似大众点评网站目录 数组与链表算法-单向链表算法 C代码 单向链表插入节点的算法 C代码 单向链表删除节点的算法 C代码 对单向链表进行反转的算法 C代码 单向链表串接的算法 C代码 数组与链表算法-单向链表算法 在C中，若以动态分配产生链表节点的方式，则可以…

目录

数组与链表算法-单向链表算法

C++代码

单向链表插入节点的算法

C++代码

单向链表删除节点的算法

C++代码

对单向链表进行反转的算法

C++代码

单向链表串接的算法

C++代码

数组与链表算法-单向链表算法

在C++中，若以动态分配产生链表节点的方式，则可以先行定义一个类数据类型，接着在类中定义一个指针变量，其数据类型与此类相同，作用是指向下一个链表节点，另外类中至少要有一个数据字段。例如，声明一个学生成绩链表节点的结构，并且包含两个数据字段：姓名（name)和成绩（score），以及一个指针（next）。接着就可以动态创建链表中的每个节点。假设现在要新增一个节点至链表的末尾，且ptr指向链表的第一个节点，程序必须设计以下4个步骤：

  1. 动态分配内存空间给新节点使用。
  2. 将原链表尾部的指针（next）指向新元素所在的内存位置（内存地址）。
  3. 将ptr指针指向新节点的内存位置，表示这是新的链表尾部。
  4. 由于新节点当前为链表的最后一个元素，因此将它的指针（next）指向NULL。

遍历（Traverse）单向链表的过程，就是使用指针运算来访问链表中的每个节点。如果要遍历已建立的单向链表，就可以使用结构指针ptr来作为链表的读取游标，一开始指向链表的头。每次读完链表的一个节点，就将ptr往下一个节点移动（指向下一个节点），直到ptr指向NULL为止。

C++代码

#include<iostream>
using namespace std;class list {
public:int num;char name[10];int score;class list* next;
};void SetList(list* tempList) {cout << "请输入学号：";cin >> tempList->num;cout << "请输入姓名：";cin >> tempList->name;cout << "请输入成绩：";cin >> tempList->score;
}int main() {list* newnode;list* ptr;list* delptr;cout << "请输入5位学员的数据：" << endl;delptr = new list;SetList(delptr);ptr = delptr;for (int i = 1; i < 5; i++) {newnode = new list;SetList(newnode);newnode->next = nullptr;ptr->next = newnode;ptr = ptr->next;}cout << "学生成绩" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;ptr = delptr;while (ptr != nullptr) {cout << ptr->num << "\t" << ptr->name << "\t" << ptr->score << endl;ptr = ptr->next;}return 0;
}

输出结果

单向链表插入节点的算法

  1. 将新节点加到第一个节点之前，即成为此链表的首节点。
  2. 将新节点加到最后一个节点之后。
  3. 将新节点加到链表中间的位置。

C++代码

#include<iostream>
using namespace std;class list {
public:int num;char name[10];int score;class list* next;
};void SetList(list* tempList) {cout << "请输入学号：";cin >> tempList->num;cout << "请输入姓名：";cin >> tempList->name;cout << "请输入成绩：";cin >> tempList->score;
}void PrintList(list* head) {list* ptr = head;while (ptr != nullptr) {cout << ptr->num << "\t" << ptr->name << "\t" << ptr->score << endl;ptr = ptr->next;}
}list* FindNode(list* head, int num) {list* ptr;ptr = head;while (ptr != nullptr) {if (ptr->num == num)return ptr;ptr = ptr->next;}return ptr;
}list* InsertNode(list* head, list* ptr, list* tempList) {if (ptr == nullptr) {tempList->next = head;return tempList;}else {if (ptr->next == nullptr) {ptr->next = tempList;}else {tempList->next = ptr->next;ptr->next = tempList;}}return head;
}int main() {list* newnode;list* ptr;list* head;cout << "请输入3位学员的数据：" << endl;head = new list;SetList(head);ptr = head;for (int i = 1; i < 3; i++) {newnode = new list;SetList(newnode);newnode->next = nullptr;ptr->next = newnode;ptr = ptr->next;}cout << "========================" << endl;cout << "学生成绩" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head);int position;while (true){cout << "请输入要插入其后的学生学号，要结束请输入-1：";cin >> position;if (position == -1)break;else {ptr = FindNode(head, position);newnode = new list;SetList(newnode);head = InsertNode(head, ptr, newnode);}}cout << "========================" << endl;cout << "学生成绩" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head);return 0;
}

输出结果

单向链表删除节点的算法

  1. 删除链表的第一个节点
  2. 删除链表的最后一个节点
  3. 删除链表的中间节点

C++代码

#include<iostream>
using namespace std;class list {
public:int num;char name[10];int score;class list* next;
};void SetList(list* tempList) {cout << "请输入学号：";cin >> tempList->num;cout << "请输入姓名：";cin >> tempList->name;cout << "请输入成绩：";cin >> tempList->score;
}void PrintList(list* head) {list* ptr = head;while (ptr != nullptr) {cout << ptr->num << "\t" << ptr->name << "\t" << ptr->score << endl;ptr = ptr->next;}
}list* FindNode(list* head, int num) {list* ptr;ptr = head;while (ptr != nullptr) {if (ptr->num == num)return ptr;ptr = ptr->next;}return ptr;
}list* DeleteNode(list* head, list* ptr) {list* top;top = head;if (ptr == head) {head = head->next;}else {while (top->next != ptr)top = top->next;if (ptr->next == nullptr)top->next = nullptr;elsetop->next = ptr->next;}cout << "已删除第 " << ptr->num << " 号学生的信息" << endl;delete ptr;return head;
}int main() {list* newnode;list* ptr;list* head;cout << "请输入3位学员的数据：" << endl;head = new list;SetList(head);ptr = head;for (int i = 1; i < 3; i++) {newnode = new list;SetList(newnode);newnode->next = nullptr;ptr->next = newnode;ptr = ptr->next;}cout << "========================" << endl;cout << "学生成绩" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head);int position;while (true) {cout << "请输入要插入其后的学生学号，要结束请输入-1：";cin >> position;if (position == -1)break;else {ptr = FindNode(head, position);head = DeleteNode(head, ptr);}}cout << "========================" << endl;cout << "学生成绩" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head);return 0;
}

输出结果

对单向链表进行反转的算法

了解单向链表节点的插入和删除之后，大家会发现在这种具有方向性的链表结构中增删节点是相当容易的一件事。而要从头到尾输出整个单向链表也不难，但若要反转过来输出单向链表，则需要某些技巧。我们知道单向链表中的节点特性是知道下一个节点的位置，是无从得知它的上一个节点的位置。如果要将单向链表反转，就必须使用3个指针变量，如下面程序代码中的before、ptr、last。

C++代码

#include<iostream>
using namespace std;class list {
public:int num;char name[10];int score;class list* next;
};void SetList(list* tempList) {cout << "请输入学号：";cin >> tempList->num;cout << "请输入姓名：";cin >> tempList->name;cout << "请输入成绩：";cin >> tempList->score;
}void PrintList(list* head) {list* ptr = head;while (ptr != nullptr) {cout << ptr->num << "\t" << ptr->name << "\t" << ptr->score << endl;ptr = ptr->next;}
}list* TransposeNode(list* head) {list* ptr = head;list* before = nullptr;list* last = nullptr;while (ptr != nullptr) {last = before; before = ptr;ptr = ptr->next;before->next = last;}head = before;return head;
}int main() {list* newnode;list* ptr;list* head;cout << "请输入3位学员的数据：" << endl;head = new list;SetList(head);ptr = head;for (int i = 1; i < 3; i++) {newnode = new list;SetList(newnode);newnode->next = nullptr;ptr->next = newnode;ptr = ptr->next;}cout << "========================" << endl;cout << "学生成绩" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head);head = TransposeNode(head);cout << "========================" << endl;cout << "反转算法" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head);return 0;
}

输出结果

单向链表串接的算法

对于两个或两个以上的链表的串接（Concatenation，也称为级联），实现起来很容易；只要将链表的首尾相连即可。

C++代码

#include<iostream>
using namespace std;class list {
public:int num;char name[10];int score;class list* next;
};void SetList(list* tempList) {cout << "请输入学号：";cin >> tempList->num;cout << "请输入姓名：";cin >> tempList->name;cout << "请输入成绩：";cin >> tempList->score;
}void PrintList(list* head) {list* ptr = head;while (ptr != nullptr) {cout << ptr->num << "\t" << ptr->name << "\t" << ptr->score << endl;ptr = ptr->next;}
}list* ConcatNode(list* head1, list* head2) {list* ptr;ptr = head1;while (ptr->next != nullptr)ptr = ptr->next;ptr->next = head2;return head1;
}int main() {list* newnode;list* ptr;list* head1;list* head2;cout << "请输入第一组3位学员的数据：" << endl;head1 = new list;SetList(head1);ptr = head1;for (int i = 1; i < 3; i++) {newnode = new list;SetList(newnode);newnode->next = nullptr;ptr->next = newnode;ptr = ptr->next;}cout << "========================" << endl;cout << "第一组学生成绩" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head1);cout << "请输入第二组3位学员的数据：" << endl;head2 = new list;SetList(head2);ptr = head2;for (int i = 1; i < 3; i++) {newnode = new list;SetList(newnode);newnode->next = nullptr;ptr->next = newnode;ptr = ptr->next;}cout << "========================" << endl;cout << "第二组学生成绩" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head2);head1 = ConcatNode(head1, head2);cout << "========================" << endl;cout << "串接算法" << endl;cout << "学号\t姓名\t成绩\n========================" << endl;PrintList(head1);return 0;
}

输出结果

http://www.yayakq.cn/news/518092/

相关文章：

  • 万网网站建设购买过程网站建设如何收费
  • 毕业设计做旅游网站替别人做网站
  • 大连网站外包重庆网站建设去迅法网
  • 网站建设与管理大作业网站悬浮窗口代码
  • 网站伪静态如何配置龙岗网站制作设计
  • 河北响应式网站建设哪家有百度上传网站服务器
  • 后台管理网站模板下载精通网站建设
  • 织梦做网站视频教程叫别人做网站要多久
  • 游戏代理怎么找渠道哈尔滨网络优化公司
  • 郑州做网站加密的公司518机械加工网
  • 北京网站建设降龙粉末涂料做网站有用吗
  • 直播视频东莞seo网络营销
  • 网站建设合作协议宣传片拍摄制作公司
  • 免费ppt模板大全下载的网站服务器网站开发过程
  • 装修公司的网站怎么做如何在互联网推广自己的产品
  • 南方网seo综合
  • 广州建设执业资格注册中心网站写作网站名字
  • 网站 对比wordpress欢迎主题
  • 做品牌设计网站邮箱怎么上传wordpress
  • 重庆綦江网站制作公司哪家专业东莞东坑网站设计
  • 网站建设设计思想电子商务营销优势
  • 公司网站更新阿里巴巴对外做网站吗
  • 中国铁路总公司建设管理部网站建设门户网站预算
  • wordpress子目录站点有没有做数学题挣钱的网站
  • 免费网站推广产品如何查询网站哪个公司做的
  • 电白区建设局网站企业建设营销网站的目的
  • 小说网站建设详细流程做网站v1认证需要付费吗
  • 徐州方案公示在哪个网站网站开发外包公司合同范本
  • 芒市网站建设企业网站建设结论
  • 淘宝联盟 网站建设 内容少wordpress三栏模板