C语言数据结构之链表部分（2）

最新推荐文章于 2022-10-23 21:13:05 发布
最新推荐文章于 2022-10-23 21:13:05 发布
阅读量125 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43437044/article/details/104763266
版权

2.链表的一些练习

（1）输出尾结点元素

#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct node
{
      int data;
      struct node * next;
}ElemSN;
ElemSN * Createlink1(int a[]);
void Printlink(ElemSN *h);
int main()
{
      int a[N] = {10,20,30,40,50};
      ElemSN *head = NULL; 
      head = Createlink1(a);
      Printlink(head);

      printf("\n");

      return 0;
}
ElemSN * Createlink1(int a[])
{
      ElemSN *h,*tail,*p;
      int i;
      h = tail = (ElemSN *)malloc(sizeof(ElemSN));
      h->data = a[0];
      h->next = NULL;
      for(i = 1;i < N;i++)
      {
            p = (ElemSN *)malloc(sizeof(ElemSN));
            p->data = a[i];
            p->next = NULL;
            tail->next = p;
            tail = p;
      }
      return h;
}
void Printlink(ElemSN *h)
{
      ElemSN *p;
      p = h;
      while(p)
      {
            if(p->next == NULL)
            {
                  printf("尾结点元素是: %d",p->data);
                  break;
            }
            else
            {
                  p = p->next;
            }
      }
}

（2）输出节点的个数

#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct node
{
      int data;
      struct node * next;
}ElemSN;
ElemSN * Createlink1(int a[]);
int  Printlink(ElemSN *h);
int main()
{
      int t;
      int a[N] = {10,20,30,40,50};
      ElemSN *head = NULL; 
      head = Createlink1(a);
      t = Printlink(head);

      printf("\n");

      return 0;
}
ElemSN * Createlink1(int a[])
{
      ElemSN *h,*tail,*p;
      int i;
      h = tail = (ElemSN *)malloc(sizeof(ElemSN));
      h->data = a[0];
      h->next = NULL;
      for(i = 1;i < N;i++)
      {
            p = (ElemSN *)malloc(sizeof(ElemSN));
            p->data = a[i];
            p->next = NULL;
            tail->next = p;
            tail = p;
      }
      return h;
}
int  Printlink(ElemSN *h)
{
      ElemSN *p;
      p = h;
      int i = 0;
      while(p)
      {    
            if(p->next == NULL)
            {
                  i++;
            printf("结点个数共有 %d 个",i);
            break;
            }
            else
            {
                  i++;
                  p = p->next;
            }   
      }
      return i;
}

（3）输出节点中数据域为奇数的节点数总共有多少个

#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct node
{
      int data;
      struct node * next;
}ElemSN;
ElemSN * Createlink1(int a[]);
int  Printlink(ElemSN *h);
int main()
{
      int t;
      int a[N] = {10,20,30,40,50};
      ElemSN *head = NULL; 
      head = Createlink1(a);
      t = Printlink(head);
      printf("奇数的有%d个",t);

      printf("\n");

      return 0;
}
ElemSN * Createlink1(int a[])
{
      ElemSN *h,*tail,*p;
      int i;
      h = tail = (ElemSN *)malloc(sizeof(ElemSN));
      h->data = a[0];
      h->next = NULL;
      for(i = 1;i < N;i++)
      {
            p = (ElemSN *)malloc(sizeof(ElemSN));
            p->data = a[i];
            p->next = NULL;
            tail->next = p;
            tail = p;
      }
      return h;
}
int  Printlink(ElemSN *h)
{
      ElemSN *p;
      int cnt = 0;
      for(p = h;p;p = p->next)
      {
            cnt = cnt + p->data%2;
      }
      return cnt;
}

（4）输出单向链表最大值

#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct node
{
      int data;
      struct node * next;
}ElemSN;
ElemSN * Createlink1(int a[]);
ElemSN * Pmaxnode(ElemSN *h);
int main()
{
      int a[N] = {10,20,30,40,50};
      ElemSN *head = NULL;
      ElemSN *p;
      head = Createlink1(a);
      p = Pmaxnode(head);
      printf("max = %d",p->data);

      printf("\n");

      return 0;
}
ElemSN * Createlink1(int a[])
{
      ElemSN *h,*tail,*p;
      int i;
      h = tail = (ElemSN *)malloc(sizeof(ElemSN));
      h->data = a[0];
      h->next = NULL;
      for(i = 1;i < N;i++)
      {
            p = (ElemSN *)malloc(sizeof(ElemSN));
            p->data = a[i];
            p->next = NULL;
            tail->next = p;
            tail = p;
      }
      return h;
}
ElemSN * Pmaxnode(ElemSN *h)
{
      ElemSN *pmax,*p;
      pmax = p = h;
      for(p = h->next;p;p = p->next)
      {
            if(pmax->data < p->data)
            {
                  pmax = p;
            }
      }
      return pmax;
}

（5）逆向输出单向链表

#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct node
{
      int data;
      struct node * next;
}ElemSN;
ElemSN * Createlink1(int a[]);
void * Printlink(ElemSN *h);
int main()
{
      int a[N] = {10,20,30,40,50};
      ElemSN *head = NULL;
      head = Createlink1(a);
      Printlink(head);

      printf("\n");

      return 0;
}
ElemSN * Createlink1(int a[])
{
      ElemSN *h,*tail,*p;
      int i;
      h = tail = (ElemSN *)malloc(sizeof(ElemSN));
      h->data = a[0];
      h->next = NULL;
      for(i = 1;i < N;i++)
      {
            p = (ElemSN *)malloc(sizeof(ElemSN));
            p->data = a[i];
            p->next = NULL;
            tail->next = p;
            tail = p;
      }
      return h;
}
void * Printlink(ElemSN *h)
{
      ElemSN *p,*pend = NULL;
      while(pend != h)
      {
            for(p = h;p->next != pend;p = p->next);
            printf("%d ",p->data);
            pend = p;
      }
      return pend;
}

 

终极版：合并为一个函数

#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef struct node
{
      int data;
      struct node *next;
}ElemSN;
//以下对应函数在主函数后按顺序排列
ElemSN *Createlink1(int a[]);
ElemSN *Ptailnode(ElemSN *h);
int Countnode(ElemSN *h);
int CountOdd(ElemSN *h);
ElemSN *Maxnode(ElemSN *h);
void Printlink(ElemSN *h);
int main()
{
      int a[N] = {1,2,3,4,5};
      ElemSN *head = NULL;
      ElemSN *ptail,*Pmax;
      int count,countOdd;
      //创建单向链表
      head = Createlink1(a);
      //输出尾结点的值
      ptail = Ptailnode(head);
      printf("尾结点的值是：%d\n",ptail->data);
      //输出总结点数
      count = Countnode(head);
      printf("总结点个数为：%d\n",count);
      //输出节点数据域中存储的是奇数的节点个数
      countOdd = CountOdd(head);
      printf("存的数是奇数的节点数共有%d个\n",countOdd);
      //输出单向链表中的最大值
      Pmax = Maxnode(head);
      printf("最大节点max = %d\n",Pmax->data);
      //逆向输出单向链表
      printf("逆向顺序输出结果为：");
      Printlink(head);
      printf("\n");

      return 0;
}
//创建链表
ElemSN *Createlink1(int a[])
{
      ElemSN *h = NULL,*tail,*p;
      for(int i = 0;i < N;i++)
      {
            p = (ElemSN *)malloc(sizeof(ElemSN));
            p->data = a[i];
            p ->next = NULL;
            if(!h)
            {
                  h = tail = p;
            }
            else
            {
                  tail= tail->next = p;  //先连接后挪指针
            }
      }
      return h;
}
//求尾结点的值
ElemSN *Ptailnode(ElemSN *h)
{
      ElemSN *p;
      for(p = h;p->next;p = p->next);
            return p;
}
//求节点的个数
int Countnode(ElemSN *h)
{
      int cnt = 0;
      ElemSN *p;
      for(p = h; p ;cnt++, p = p ->next);
      return cnt;
}
//求数据域中值为奇数的节点个数
int CountOdd(ElemSN *h)
{
      int cnt = 0;
      ElemSN *p;
      for(p = h;p;p = p->next)
      {
            cnt = cnt + p->data % 2; // cnt += p->data % 2
      }
      return cnt;
}
//求节点中的最大值
ElemSN *Maxnode(ElemSN *h)
{
      ElemSN *pmax,*p;
      pmax = h;
      for(p = h->next;p;p = p->next) 
      {
            if(pmax->data < p->data)
            {
                  pmax = p;
            }
      }
            return pmax;
}
//逆向输出链表
void Printlink(ElemSN *h)
{
      ElemSN *p,*pend = NULL;
      while(pend != h)
      {
            for(p = h;p->next != pend;p = p->next);
            printf("%d ",p->data);
            pend = p;
      }
}

纯菜鸟123456
关注
222. 完全二叉树的节点个数
qq_41078889的博客
11-24 822
1.使用递归来实现 class Solution { public: int countNodes(TreeNode* root) { if(root == nullptr) return 0; return countNodes(root->left) + countNodes(root->right) + 1; } }; 2.根据完全二叉树的性质简化遍历次数 如果根节点的左子树深度等于右子树深度，则说明左子树为满二叉树 ...
C语言利用二叉树的操作实现输出二叉树中树叶的个数，1度节点的个数，2度节点的个数
Xenoverse的博客
10-18 2690
C语言利用二叉树的操作实现输出二叉树中树叶的个数，1度节点的个数，2度节点的个数                                                                                                                                                           欢迎批评...
C语言数据结构-树
三哥的博客
10-13 3753
树 树是一些节点的集合，可以是空集也可以不是，树的最开始节点为根，其它的为儿子，一个节点可以有多个儿子也可以没有。 1、结点的度 　　树中的一个结点拥有的子树数称为该结点的度；一棵树的度是指该树中结点的最大度数。度为零的结点称为叶子(Leaf)或终端结点。度不为零的结点称分支结点或非 2、路径 　　若树中存在一个结点序列k1，k2，…，ki，使得ki是ki+1的双亲，则称该结点序列是从
【Leetcode题解】 Leetcode 876：链表的中间节点 【简单】
qq_41101762的博客
03-24 247
LeetCode 目录 Leetcode 54：螺旋矩阵Ⅰ Leetcode 59：螺旋矩阵 Ⅱ Leetcode 111: 二叉树的最小深度【递归/非递归求解/队列】 Leetcode 149:一条直线上最多的点数 LeetCode 150:计算逆波兰式（后缀表达式）的值 Leetcode 876：链表的中间节点 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个...
【数据结构】【C语言】-----链表OJ（上）
m0_63601181的博客
05-15 417
大家好，我是Abert。上篇文章给大家讲解了单链表的结构及实现过程，这篇文章我们联系一些单链表的题目。 文章目录 一、反转链表 二、链表的中间节点 三、链表中倒数第k个结点 四、合并两个有序链表 五、移除链表元素 正文 一、反转链表 这道题的要求是把链表反转。 有两种情况需要考虑： 1. 链表为空链表 2. 链表非空 当链表为空时，直接返回空。 不为空时： 下面时代码实现过程：（OJ接口型） struct ListNode* reverseList(struct .
C语言 数据结构之链表实现代码
09-01
链表是一种重要的数据结构，它在计算机科学中广泛应用于各种算法和数据管理。与数组不同，链表的元素不是在连续的内存空间中存储，而是通过指针链接在一起。链表分为多种类型，如单链表、双向链表、循环链表等。本文...
C语言数据结构旋转链表的实现
12-31
C语言数据结构旋转链表的实现 实例： 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null 分析： 感觉很直观，直接把分割点找出来就行，记得k可能大于len,要取模 代码： /** * Definition for singly-...
C语言 数据结构双向链表简单实例
08-31
C语言数据结构双向链表简单实例 本文主要介绍了C语言数据结构双向链表简单实例的相关知识点，包括双向链表的基本操作、删除元素、插入元素、判断对称性、排序等。 一、双向链表的基本操作 双向链表是一种数据结构...
C语言数据结构-链表版学生管理系统
10-02
《C语言数据结构-链表版学生管理系统》 在计算机科学中，数据结构是组织、存储和处理数据的重要工具，而链表作为一种基础且灵活的数据结构，被广泛应用于各种复杂算法和系统设计中。本项目《C语言数据结构-链表版...
c语言链表递归求最大值,链表递归操作并求最大值
weixin_36161279的博客
05-21 979
/***依次输出链表中的各个结点***/#includeusing namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct LNode {ElemType data; //结点的数据域struct LNode *next; /...
求单链表最大值 (6 分)
m0_63982781的博客
02-18 5348
本题要求实现一个函数，返回带头结点的单链表中最大元素的地址。 函数接口定义： LinkList MaxP( LinkList L); L是带头结点的单链表的头指针，函数MaxP返回表中最大元素的地址。如果单链表为空，返回空指针。 其中LinkList结构定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 裁判测试程序样例： #include <std
PTA 6-5 单链表统计奇数个数
wcd278212784的博客
03-31 6357
6-5 单链表统计奇数个数 添加链接描述 本题要求实现一个函数，返回带头结点的单链表中奇数的个数。 函数接口定义： int OddNumber(LinkList L); L是带头结点的单链表的头指针，函数OddNumber返回L中奇数的个数。如果单链表为空，返回0。 其中LinkList结构定义如下： typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 裁判测试程序样例： #include <stdio
【LC】统计链表奇数节点
Chuanqi_Pang的博客
10-23 975
统计链表奇数节点
【数据结构】C语言实现链表操作
Stafen_的博客
02-18 3754
链表：线性表的链式存储结构详细操作教程
C语言数据结构之链表部分（1）
qq_43437044的博客
03-09 144
1.链表的创建 （1） #include <stdio.h> #include <stdlib.h> #define N 5 typedef struct node { int data; struct node * next; }ElemSN; ElemSN * Createlink1(int a[]); int main() { ...
基于Matlab面板版的卡尔曼小球运动跟踪[Matlab面板版].zip
10-16
大模型实战教程
Day01(1).py
10-16
Day01(1).py
面试-PHP高频面试题整理-面试题合集.zip
10-16
面试_PHP高频面试题整理_面试题合集
(最新整理)中国企业OFDI微观数据2005-2022年
最新发布
10-16
1、资源内容地址：https://blog.csdn.net/2301_79696294/article/details/142994315 2、代码特点：今年全新，手工精心整理，放心引用，数据来自权威，相对于其他人的控制变量数据准确很多,适合写论文做实证用 ，不会出现数据造假问题 3、适用对象：大学生，本科生，研究生小白可用，容易上手！！！ 3、课程引用: 经济学，地理学，城市规划与城市研究，公共政策与管理，社会学，商业与管理
c语言数据结构之链表
11-03
链表是一种常见的数据结构，它在计算机科学中有广泛的应用。在C语言中，链表常常用于实现动态内存分配、函数调用栈、多项式运算等问题。单向链表是一种基本的链表结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。链表的插入操作可以分为在链表头部插入和在链表中间插入两种情况。在链表头部插入可以通过新建一个节点，将其指针指向原来的头节点，再将头指针指向新节点来实现。在链表中间插入可以先找到要插入位置的前一个节点，然后新建一个节点，将其指针指向后一个节点，再将前一个节点的指针指向新节点来实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值