实验二 删除奇数结点的链表-----程序实现

最新推荐文章于 2024-11-07 16:55:37 发布
原创 最新推荐文章于 2024-11-07 16:55:37 发布 · 3.2k 阅读 · 9
标签
#struct #google #firefox插件 #null #互联网
#网络
本文介绍了如何用C++编写一个程序，从链表中删除所有奇数结点。程序通过头插法创建链表，然后遍历并删除奇数结点。展示了完整的代码实现，并给出了程序的运行结果。此外，文章还提及了一项可能颠覆Google广告技术的新型互联网广告技术。

 

p35    实验二 删除奇数结点的链表-----程序实现 

求解方法有2种：

  • 第一种是用2个链表A和B，从A中寻找偶数结点，把它链到B链表中，最后输出B链表。参考教材p33。

 

  • 第二种是在一个链表中完成删除奇数结点的操作。目前该程序已经写好，打算下周发布在该网页上。
    很多同学出现的错误多发生在 如下语句中。请参考思考

    完整程序如下：

    1 :  #include <iostream.h>
    2 :  #include <stdlib.h>
    3 : 
    4 :  struct Node
    5 :  {
    6 :   int data;
    7 :   struct Node *next;
    8 :  };
    9 : 
    10 :  struct Node *CreatListF()//用头插法建立单链表
    11 :  {
    12 :  int ch;
    13 :   struct Node *H=NULL;    //链表头指针开始为空
    14 : 
最低0.47元/天 解锁文章
qinglu
关注
PTA 6-11 单链表结点删除 （20 分) C语言。
热门推荐
一只彩乌鸦
04-25 1万+
** 6-11 单链表结点删除 （20 分) 原创文章，欢迎转载，转载时请附上链接： ** 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode...
【数据结构与算法】返回链表的中间结点、删除链表的倒数第 N 个结点
最新发布
熬夜秃顶中......
11-07 2898
本篇博客我们讲解了两道经典例题，第二道题是第一道的进阶，会了第二道题，我们就会了一类题，无论让我们找链表的第几个节点我们都能轻松找到，通过这两道题的学习，相信你对链表会更加熟悉！
数据结构（双链表/循环链表例题 ）
Kerryliuyue的博客
10-24 2736
有一个带头结点的双链表L设计一个算法让其所有元素逆置，即第一个元素变成最后元素，第二个元素变成倒数第二个元素 void conversion(Dlinknode *&L) { Dlinknode *p=L->next,*q; while(p!=NULL) { q=p->next; p->next=L->next; if(L->next!=NULL) L->next-&
数据结构之链表（c语言实现），删除奇数序号结点。
weixin_45558998的博客
10-10 1710
数据结构之链表（c语言实现） 题目：删除奇数序号结点。 #include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node * next; }ElemSN; ElemSN * createlink(int data[],int n) { ElemSN *h=NULL,*t...
数据结构算法题整理
AnalogElectronic的博客
10-08 1982
1.删除链表中的奇数 #include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *next; }node, *LinkList; //删除链表中的奇数 void delete_x(LinkList ls) { LinkList pre,p; pre=ls; p...
6-3 单链表删除奇数(*)
m0_61049596的博客
05-30 3671
已知单链表的结点结构定义如下： typedef struct _NODE_ { int data; struct _NODE_ *next; } NODE; 说明：data 为数据域。next 为指针域，指示后继结点。 请编写函数，删除带头结点的单链表中所有数据元素为奇数的结点。 函数原型 void RemoveOdd(NODE *head); 说明：参数 head 为单链表的头指针。函数将删除单链表中所有值为奇数的数据元素。 裁判程序 int main() { NODE *
删除带头结点的单链表的奇数结点
weixin_45963815的博客
03-19 4218
【单链表算法】设带头结点的非空单链表 L，设计一个算法删除 L 中奇数序号 的结点，即删除 L 中第 1、3、5…结点。 #include<stdio.h> #include<malloc.h> typedef struct node { int data; struct node* next; }node; // 定义结构体 node* creat(int l...
【单链表算法】设带头结点的非空单链表 L，设计一个算法删除 L 中奇数序号 的结点，即删除 L 中第 1、3、5…结点。
weixin_45963815的博客
04-02 5045
【单链表算法】设带头结点的非空单链表 L，设计一个算法删除 L 中奇数序号 的结点，即删除 L 中第 1、3、5…结点。 #include<stdio.h> #include<malloc.h> typedef struct node { int data; struct node* next; }node; // 定义结构体 node* creat(int l...
单链表-删除单链表L中奇数号节点（双指针法）
muyu_muyu的博客
12-20 3219
题意： 有一个带头节点的单链表L，设计一个算法，删除其中第1，3，5，7号…节点,即删除奇数号的节点。 单链表的存储结构： typedef struct LinkList{ int data; LinkList * next; } 分析： 要删除肯定要定义两个指针pre,p，但是这里是删除奇数号节点，也就是说，要隔一个才删除。 以往后移操作都是，p=p->next 但是，这是p指向的节点的删除了。free(q)，这里就不能用这个了， 但是可以用前驱节点pr
单链表算法 删除 L 中第 1、3、5…结点。
zhazha007_的博客
03-21 1136
设带头结点的非空单链表 L，设计一个算法删除 L 中奇数序号 的结点，即删除 L 中第 1、3、5…结点。 删除单链表中的奇数节点可以运用跳格的思想，跳过奇数节点——从头结点开始，将连接指针指向下一个节点的连接指针指向的节点 以下包括节点的创建和删除（自带各个步骤的测试） #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; typedef int Elemtype; t
给定一个链表，删除奇数索引的节点
空调不够冷
08-15 871
题目描述： 给定一个链表，删除奇数索引的节点 参考代码： 索引从1开始时 //索引从1开始时 public static Node deleteOddNode(Node node){ //创建辅助结点 Node p = new Node(-1); p.next = node; Node q = p; while(q != null && q.next != null){//注意这里的q.
单链表专题练习
qq_29688979的博客
04-07 2365
单链表专题练习
1.删除链表的奇数节点 2.删除链表的偶数节点
qfc8930858的博客
08-08 3051
1.删除链表的奇数节点 /* * 删除奇数节点 */ public static ListNode deleteOddNode(ListNode head) { if (head == null) return null; ListNode dump = new ListNode(-1, null); dump.next = head; ListNode pre...
头插法，删除值为奇数结点
2301_80408845的博客
12-13 721
【代码】头插法，删除值为奇数结点。
双链表（删除节点操作）
muyu_muyu的博客
12-10 5862
在双链表中删除第i个节点算法如下： 首先要会： 双链表的存储结构定义： typedef struct DLinkList{ int data; DLinkList * prior; DLinkList * next; }DLinkList; 思路: 假设删除双链表L中*p 节点 , 的 后继节点 (我们将用q表示 — q = p->next;) 1.首先我们还是先查找 i-1 个节点 2.然后判断该位置是否为空，是，则返回
【数据结构】—— 双链表的增删改查
周小末天天开心的博客
11-25 2197
双链表基础以及案例演示
C语言链表如何删除头结点,C语言实现非循环双链表节点的删除（带头结点尾结点）...
weixin_33846982的博客
05-21 901
我在之前一篇博客《C语言实现非循环双链表节点的删除(不带头结点)》中详细讲解了不含头尾节点的双链表中删除一个节点，处理过程还是稍显麻烦。自从我们学习使用头尾节点来处理双链表后，删除过程就非常方便。代码上传至 https://github.com/chenyufeng1991/DeleteNodeDoubleLinkedList_HeadList。核心代码如下：//删除pos位置的节点int De...
双链表的基本操作与习题练习
weixin_56169816的博客
05-09 2112
一、双链表的定义 双向链表也是链表的一种，有一个数据域data,它是用来存放数据的，有两个指针域，分别指向直接前驱pre和直接后继next。 从任意一个节点开始，都可以很方便的访问它的前驱节点和后继节点。使用这种方式解决了单链表中不能使用反向遍历的问题。 二、双链表的结构 双向链表也是采用的链式存储结构 ，因此它的结构图为： 双链表节点类型D_LinkList的声明如下： typedef int ElemType; typedef int Status; typedef struct D_LinkLis
【数据结构】设L为带头结点的单链表，数据为整型。编写函数，删除重复结点(具有多个相同值的结点只保留一个)
每天进步一点丶的博客
02-23 3122
文章目录1.算法思想2.定义结构体3.函数实现4.测试结果5.完整代码 1.算法思想 对于删除单链表重复结点的问题，最简单的方法就是设置一个前驱指针: 遍历链表和当前值进行比较 判断是删除结点还是跳过该结点，比较下一个结点 由于设置了前驱结点，因此进行结点的删除将比较简单 2.定义结构体 定义链表结构体 typedef struct LNode { int data; struct LNode *next; } LNode, *LinkList; 3.函数实现 设置三个工作指针即可实现
队列
HDSKYC的博客
04-21 726
非循环队列 基本成员函数 #include <iostream> #define MaxSize 100 using namespace std; template<typename T> class SqQueueClass { T *data; int front,rear; public: SqQueueClass(); ~SqQueueClass(); bool QueueEmpty(); bool enQueue(T .
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值