数据结构部分题目(c语言版本)

1.反转链表

【1】代码思想:

1、设置三个结点,分别为pre、cur、temp。其中cur指向头节点处(cur=head),pre是cur的前面,temp是cur的后面。

2、先初始化(把pre和temp置空),然后使用一个循环,把pre和temp放到上面说的位置,然后让cur和pre换位置(cur->next=pre;pre=cur;)

3.还在循环内,将pre、cur和temp均往后移动,直到循环结束即可~

【2】代码

复制代码
//结构体定义
typedef struct node{
   int val;
   struct node *next;
}ListNode;

//单链表反转
ListNode* ReverseList(struct ListNode* head) {
   ListNode *pre=NULL,*cur=head,*temp=NULL;
   while(cur!=NULL){
    temp=cur->next;//保存当前结点的下一个结点
    cur->next=pre;//交换
    pre=cur;//交换
    cur=temp;//结点后移
  }
  return pre;
}

2.判断回文字符串:回文是正着反着都相等

复制代码
bool judge(char* str ) {
  int len=strlen(str);
  int i=0;
  int j=len-1;
  while(i<=j){
   if(str[i]!=str[j]){
   return false;
   }
   i++;
   j--;
  }
  return ture;
}

3.反转字符串

复制代码
char* solve(char* str ) {
  int len=strlen(str);
  int i=0;
  int j=len-1;
  while(i<=j){
   char temp=str[i];
   str[i]=str[j];
   str[j]=temp;
   i++;
   j--;
  }
  return str;
}

4.斐波那契数列:前两项为1,第三项开始,该项等于前两项的和

复制代码
int Fibonacci(int n ) {
  if(n==0||n==1){
    return 1;
  }
  int a[41];//n小于等于40
  a[1]=a[2]=1;
  for(int i=3;i<=n;i++){
   a[i]=a[i-1]+a[i-2];
  }
  return a[n];
}
相关推荐
望获linux9 分钟前
【Linux基础知识系列】第四十三篇 - 基础正则表达式与 grep/sed
linux·运维·服务器·开发语言·前端·操作系统·嵌入式软件
留不住丨晚霞1 小时前
说说SpringBoot常用的注解?
java·开发语言
hardStudy_h1 小时前
C++——内联函数与Lambda表达式
开发语言·jvm·c++
艾莉丝努力练剑1 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
黑听人2 小时前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
witton3 小时前
Go语言网络游戏服务器模块化编程
服务器·开发语言·游戏·golang·origin·模块化·耦合
枯萎穿心攻击4 小时前
ECS由浅入深第三节:进阶?System 的行为与复杂交互模式
开发语言·unity·c#·游戏引擎
Jerry Lau4 小时前
go go go 出发咯 - go web开发入门系列(一) helloworld
开发语言·前端·golang
nananaij4 小时前
【Python基础入门 re模块实现正则表达式操作】
开发语言·python·正则表达式
Micro麦可乐4 小时前
Java常用加密算法详解与实战代码 - 附可直接运行的测试示例
java·开发语言·加密算法·aes加解密·rsa加解密·hash算法