向着光!-CSDN博客

原创 C语言——链表拆分，奇数组成一个链表，偶数组成另外一个链表

第一步：建立两个新链表第二步：遍历原链表，将遍历的数判断是奇数还是偶数第三步：若是奇数，用尾插法插入到链表L1。若是偶数，用尾插法插入到链表L2#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct NUM {//定义一个结构体 int num; struct NUM* pNext;} num, * pnum;//该子函数是尾插法void ins

2022-01-24 10:38:44 3121

原创 c语言——删除单链表中的重复元素

适应类型：删除的元素不相邻。每次都需要从链表头遍历到链表尾，去寻找重复元素。用双层循环去实现，外层循环遍历链表，内层循环将当前结点的值与剩余的所有结点的值比较如果有相同的就删除同时把删除结点的前后两个节点连接起来。#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct NUM {//定义一个结构体 int num; struct NU

2022-01-24 09:04:22 4981 1

原创 c语言——判断单链表是否有环

原理：先定义指针 pre 和 pcur，其中 pcur 比 pre 移动的速度要快假如存在环进入环后在环内绕圈也就是进入循环一个移动的快一个移动的慢，两者终会有相遇的时候所以结束条件为 pre=pcur 两者相遇结束循环#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct NUM {//定义一个结构体 int num; struct...

2022-01-22 15:42:22 2015

原创 C语言——找出链表的倒数第四个结点

原理：例如给定数列 1 2 3 4 5 6第一步：定义：pre=1 ,pcur=1 两者同时指向第一个元素第二步：通过循环让 pcur=4 指向第四个元素，即让pre和pcur两者保持固定间隔第三步：此时判断出pcur=4, 让pre =2, 即让pre往后移动一位，第五步 pre 移动后 pcur 也要往后移动一位，即pcur=5最后 pcur=6 走到链表尾部，pre=3 指向该链表的倒数第四个元素#include<stdio.h>#i...

2022-01-22 09:08:08 847

原创 C语言——将两个递增的有序链表合并为一个递增的有序链表

考察了指针和链表的相关知识，用尾插法可以直接进行合并将有序的链表p1 和 p2 的头部比较值的大小，然后将比较后得出的头结点插入到新链表的尾部，不断循环遍历，最后输出一个新链表#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct NUM {//定义一个结构体 int num; struct NUM* pNext;} num, * pnum;//该子函数原

2022-01-21 22:16:52 8351

原创 C语言——输入一个数组，输出将奇数调整在前，偶数在后面

原理：例如输入数字 1 2 3 4 5 你想得到 5 4 3 2 1用一个循环来实现：其中 i 指向数组头=1 ; j 指向数组尾=5第一步：1是奇数，i 后移一步，指向2第二步：2 和 5 对换, 得出：1 5 3 4 2第三步：i 指向3 ，j 指向 4，此时不用交换最后得出想要的序列#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 10void..

2022-01-19 16:52:09 1439

原创 c语言——输入一个字符串，将其逆序输出

原理：例如输入数字 1 2 3 4 5 你想得到 5 4 3 2 1用一个循环来实现第一步：1 和 5 对换第二步：2 和 4 对换最后得出想要的序列注：用指针更方便交换指针的位置就可以得出#include<stdio.h>#include<stdlib.h>#include<string.h>#define N 300void fanzhuan(char *begain, char *end) {//原理：例：1,2,3 1和

2022-01-19 15:54:33 6148

原创 C语言——输入年、月、日，输出该日期是当年的第几天，其中区分了闰年和平年

主要考察了循环和数组的利用，笔者的代码比较冗余，但是简单易懂，方便初学者阅读与理解。代码如下：用switch嵌套，更易于理解，当然也有改进的缩减代码在后文#include<stdio.h>#include<stdlib.h>#include<string.h>int main() { int year,mon,day; int a[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };//该数组存放了12个月各自

2022-01-12 20:48:57 6469

qq_46280302的博客