c语言-链表习题

已于 2025-02-22 15:48:23 修改
阅读量252 收藏
点赞数 2
CC 4.0 BY-SA版权
文章标签： c语言 链表 开发语言
于 2025-02-16 21:00:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46020391/article/details/145663488

1.尾插法 Q6544

涉及：
（1）创建链表

struct stu* createList() {
    struct stu *head = NULL, *tail = NULL, *newNode;
    char choice;
    char name[20];
    float price;
    do {
        printf("请输入书名 价格：\n");
        scanf("%s %f", name, &price);
        newNode = (struct stu*)malloc(sizeof(struct stu));
        if (newNode == NULL) {
            printf("内存分配失败\n");
            return NULL;
        }
        strcpy(newNode->name, name);
        newNode->price = price;
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
        printf("是否继续输入,按Y键继续输入，其他键就结束.\n");
        scanf(" %c", &choice);
    } while (choice == 'Y' || choice == 'y');
    return head;
}

往链表里一个个添加节点同理，需要注意如果是在主函数中定义的LinkList，且创建链表函数不返回结点指针的话（为void），需要传头结点的地址（尽量不用，用createList返回指针是更容易实现的。），如Q6502

int main()
{
    int choice;
    struct stu *head=NULL,*tail=NULL;
    do{
        printf("1  增加数据\n");
        printf("2  退出\n");
        printf("选择：");
        scanf("%d",&choice);
        if(choice==1){
            Append(&head,&tail);
        }
    }while(choice!=2);
    DisLink(head);
    DeleteMemory(head);
    return 0;
}
void Append(struct stu **head,struct stu **tail){
    struct stu* newNode;
    newNode=(struct stu*)malloc(sizeof(struct stu));
    if(newNode==NULL){
        printf("内存分配失败\n");
        return;
    }
    printf("请输入学号：");
    scanf("%s",newNode->ID);
    printf("请输入名字：");
    scanf("%s",newNode->name);
    printf("请依次输入语文，数学，外语成绩：");
    scanf("%d %d %d",&newNode->c1,&newNode->c2,&newNode->c3);
    newNode->next=NULL;
    if((*head)==NULL){
        (*head)=newNode;
        (*tail)=newNode;
    }
    else{
        (*tail)->next=newNode;
        (*tail)=newNode;
    }
}

（2）查找最大值

void printMostExpensive(struct stu *head) {
    if (head == NULL) {
        return;
    }
    struct stu *max = head;
    struct stu *current = head->next;
    while (current!= NULL) {
        if (current->price > max->price) {
            max = current;
        }
        current = current->next;
    }
    printf("result:\n");
    printf("%s %.2f\n", max->name, max->price);
}

（3）释放内存

void freeList(struct stu *head) {
    struct stu *temp;
    while (head!= NULL) {
        temp = head;
        head = head->next;
        free(temp);
    }
}

在这里插入图片描述
全部代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 定义结构体
struct stu {
    char name[20];
    float price;
    struct stu *next;
};

// 创建链表函数
struct stu* createList() {
    struct stu *head = NULL, *tail = NULL, *newNode;
    char choice;
    char name[20];
    float price;
    do {
        printf("请输入书名 价格：\n");
        scanf("%s %f", name, &price);
        newNode = (struct stu*)malloc(sizeof(struct stu));
        if (newNode == NULL) {
            printf("内存分配失败\n");
            return NULL;
        }
        strcpy(newNode->name, name);
        newNode->price = price;
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
        printf("是否继续输入,按Y键继续输入，其他键就结束.\n");
        scanf(" %c", &choice);
    } while (choice == 'Y' || choice == 'y');
    return head;
}

// 输出最贵书籍信息函数
void printMostExpensive(struct stu *head) {
    if (head == NULL) {
        return;
    }
    struct stu *max = head;
    struct stu *current = head->next;
    while (current!= NULL) {
        if (current->price > max->price) {
            max = current;
        }
        current = current->next;
    }
    printf("result:\n");
    printf("%s %.2f\n", max->name, max->price);
}

// 释放链表内存函数
void freeList(struct stu *head) {
    struct stu *temp;
    while (head!= NULL) {
        temp = head;
        head = head->next;
        free(temp);
    }
}

int main() {
    struct stu *head = createList();
    printMostExpensive(head);
    freeList(head);
    return 0;
}
/*
Algorithms 105
Y
高等数学 31.5
Y
C语言 35
J

*/

2.排序 test3

在这里插入图片描述

（1）利用选择排序的方法，降序排序

void descLinkList(Student* head){
    Student *i,*j;
    int tempID;
    char tempName[10];
    float tempScore;
    for(i=head;i!=NULL;i=i->pNextNode){
        for(j=i->pNextNode;j!=NULL;j=j->pNextNode){
            if(i->score<j->score){
                tempID=i->ID;
                i->ID=j->ID;
                j->ID=tempID;
                strcpy(tempName,i->name);
                strcpy(i->name,j->name);
                strcpy(j->name,tempName);
                tempScore=i->score;
                i->score=j->score;
                j->score=tempScore;
            }
        }
    }
}

3.头插法 Q6815

建立带头结点的两个链表哦

void reverse_print(struct ListNode *head){
    struct ListNode *head2=(struct ListNode *)malloc(sizeof(struct ListNode));//链表2的头结点
    head2->next=NULL;
    struct ListNode *p;
    while(head->next!=NULL){
        p=head->next;
        head->next=head->next->next;
        p->next=head2->next;
        head2->next=p;
    }
    head->next=head2->next;
    free(head2);
    
    while(head->next!=NULL){//print
        printf("%d\n",head->next->val);
        head->next=head->next->next;
    }
}

4.遍历链表不许破坏链表结构

错误代码：head->next=head->next->next;破坏了链表结构，导致后续无法再使用该链表。

void show(struct goods *head){
    printf("head2 address is %p\n",head);
    printf("输出所有商品信息为：编号 类型 名称 数量:\n");
    while(head->next!=NULL){
        printf("%d %s %s %d\n",head->next->num,head->next->type,head->next->name,head->next->counts);
        head->next=head->next->next;
    }
}

正确代码：

void show(struct goods *head){
    printf("输出所有商品信息为：编号 类型 名称 数量:\n");
    struct goods *p=head->next;
    while(p!=NULL){
        printf("%d %s %s %d\n",p->num,p->type,p->name,p->counts);
        p=p->next;
    }
}

5.创建循环链表处理问题 Q6816

#include <stdio.h>
#include <stdlib.h>

struct node {
    int data;
    struct node *next;
};

struct node* createList(int n);
void printM(struct node *head,int m);

int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    struct node *head;
    head=createList(n);//创建循环链表
    printM(head,m);
    return 0;
}
struct node* createList(int n){
    struct node *head=NULL,*tail=NULL,*newNode;
    int i=1;
    for(i=1;i<=n;i++){
        newNode=(struct node*)malloc(sizeof(struct node));
        newNode->data=i;
        newNode->next=NULL;
        if(head==NULL){
            head=newNode;
            tail=head;
        }
        else{
            tail->next=newNode;
            tail=newNode;
        }
    }
    tail->next=head;
    return head;
}
void printM(struct node *head,int m){
    struct node *pre=NULL,*p=head;
    while(p->next!=head){
        p=p->next;
    }
    pre=p;
    p=head;
    int sum=0;
    while(pre!=p){
        sum++;
        if(sum%m==0){
            printf("%d ",p->data);
            pre->next=p->next;
            free(p);
            p=pre->next;
            sum=0;
        }
        else{
            pre=p;
            p=p->next;
        }
    }
    printf("%d",p->data);
    free(p);
}

6.输入到txt再从txt中读出来 Q6510

void outputTxt(struct student *head){
    struct student *p=head->next;
    FILE *fp=fopen("stu.txt","w");
    if(fp==NULL){
        printf("fail to open file!\n");
        return;
    }
    fprintf(fp,"id   name  score\n");
    while(p!=NULL){
        fprintf(fp,"%d     %s   %d\n",p->id,p->name,p->score);
        p=p->next;
    }
    fclose(fp);
    fp=fopen("stu.txt","r");
    int ch;
    while((ch=fgetc(fp))!=EOF){
        putchar(ch);
    }
    fclose(fp);
}
C语言之链表练习题
Junds0的博客
12-24 991
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始，链表是使用指针进行构造的列表，又称为结点列表，因为链表是由一个个结点组装起来的，其中每个结点都有指针成员变量指向列表中的下一个结点。逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。链表有多种形式，它可以是单链接的或者双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。
【C语言】约瑟夫环（用单向循环链表解决）
pointer_y的博客
06-05 1万+
约瑟夫环：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。这里我用单向循环链表来解决这个问题。 我们先考虑几种情况： 当m=1和k=1的时候，要挨个删除链表中的结点。 在k!=1和m=1的情况下，指针必须先向后移动到k的位置，并且记住k的...
C语言链表综合练习题
12-21
链表练习，可以帮助大家提高C语言链表处练习
C语言链表练习2
weixin_34268169的博客
03-17 236
问题描述 N个小孩围成一圈，从第M个开始循环报数（从1开始报），每报到R时这个人出列，然后接着从下一个人开始报数，同样报到R的人出列，直到所有的小孩都出列。编写程序输出出列的顺序。 基本思路 使用循环列表 #include <stdio.h> #include <stdlib.h> #define LEN sizeof(BOY) typedef struct node ...
C语言中链表的经典习题及相关代码实现
theskylife的博客
10-13 1393
如何进行链表的合并？如何将顺序链表进行原空间逆序？来试试链表的经典练习题
C语言链表练习
m0_54948954的博客
10-19 459
C语言链表练习
个人C语言学习实录练习题-链表.数据结构.快速排序练习.rar
05-22
本压缩包文件“个人C语言学习实录练习题-链表.数据结构.快速排序练习.rar”显然旨在帮助学习者深入理解C语言中的链表操作和数据结构基础。 链表的常见类型包括单向链表、双向链表和循环链表。在单向链表中，每个...
个人C语言学习实录练习题-链表.数据结构.快速排序等.zip
05-22
在本压缩包“个人C语言学习实录练习题-链表.数据结构.快速排序等.zip”中，包含了关于C语言编程、数据结构以及算法的重要练习题，特别是链表和快速排序这两个核心主题。下面将详细阐述这两个知识点，以及它们在...
C语言链表题目（附答案）.docx
08-07
C语言链表题目详解 本资源摘要信息将详细解释C语言链表题目中的知识点，涵盖链表的建立、功能实现、指针、函数、动态结构建立等方面的知识。 一、链表的概念 链表是一种数据结构，它由多个节点组成，每个节点都...
C语言链表、文件操作 由浅入深练习题（有图示）
2401_87345428的博客
12-24 1534
C语言链表、文件由浅入深练习题
C语言相关练习题 数组指针链表
08-12
日期相关，猜数游戏，锯齿数组，打字游戏，杨辉三角，金字塔杨辉三角，螺旋数组，魔方数组，双向链表，求定积分通用公式，函数指针，狐狸抓兔子
C语言题库数组，指针，结构体，链表习题
12-28
整理的一些关于C语言的练习题，题目答案都有，需要的可以下载看一下
链表经典题目合集（c语言版）
热门推荐
奥利奥恨情歌的博客
04-23 1万+
链表经典题目合集（c语言版）链表作为数据结构中较为热门的类型，一直是各大公司笔试面试常考类型，同时链表也有很多经典题目，可以帮助初学者更好的理解链表。1.从尾到头打印链表先遍历链表，遍历的同时将链表的值头插进一个新的链表，在打印新的链表即可。void SLitsPrintTailToHead(SListNode* pHead) { SListNode* _new, *ptr; _new = N...
C链表练习题
weixin_47776194的博客
03-16 304
C链表练习题leetcode 1. 题目 思路 实现 int removeDuplicates(int* nums, int numsSize){ //若为空数组，则赋值有问题 if(numsSize == 0) return 0; //prev指向第一个数 cur指向后一个数（初始为第一个数 //dst为新数组的下标 int prev = 0; int cur = 1; int dst = 0; while(cur < nu
C语言链表练习(2)
qq_43897345的博客
05-03 682
已知有a,b两个链表，每个链表的结点包括学号，成绩，要求把两个链表合并起来，并按学号升序排列； 建立链表 以链表a为基础，像升序插入结点一样，将链表b中的每个结点学号进行比较，再插入 注意过程中的特殊位置(开头，链表结尾) #include<stdio.h> #include<malloc.h> #define LEN sizeof(struct student) ty...
C数据结构_链表练习题
hello呀！
01-27 927
1.删除排序链表中的重复元素 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1-&gt;1-&gt;2 输出: 1-&gt;2 示例 2: 输入: 1-&gt;1-&gt;2-&gt;3-&gt;3 输出: 1-&gt;2-&gt;3 //力扣 /* * Definition for singly-linked list. * struc...
c语言————链表 基本任务练习
weixin_63623921的博客
03-28 3431
实验内容： 首先建立一个带或不带头结点的单链表（n个结点，每个结点值由键盘输入），然后对该单链表进行相应操作，实现以下1~6中之一算法，并输出各种操作的结果： 1、用单链表作为存储结构，实现线性表（a0,a1,…, an-1）就地逆置的操作，所谓就地指辅助空间应为O(1)。 2、设单链表L是一个递减有序表，试写一算法将X插入其中后仍保持L的有序性。 3、写一算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。 4、设计一个算法，对单链表按结点值从小到大对结点进行排序。 5、...
C语言——单链表排序练习题
明明历险记
03-13 1065
/* 使用随机数，打出2组数字，将这2组数字由小到大进行排列。 16 18 34 46 51 53 58 70 0 8 32 37 52 82 84 90 0 8 16 18 32 34 37 46 51 52 53 58 70 82 84 90 */ #include #include #include #define N 8 typedef struct node *lin
c语言链表相关习题
最新发布
03-13
### C语言链表练习题 #### 反转单链表 对于反转单链表的问题，可以采用迭代的方法实现。通过三个指针变量 `prev`、`current` 和 `next` 来逐步翻转链表中的每一个节点指向的方向[^1]。 ```c struct ListNode { int val; struct ListNode *next; }; struct ListNode* reverseList(struct ListNode *head) { struct ListNode *prev = NULL, *current = head, *next; while (current != NULL) { next = current->next; // 记录下一个节点 current->next = prev; // 当前节点指向前一个节点 prev = current; // 移动到下一位置 current = next; } return prev; } ``` 此代码片段展示了如何利用三个辅助指针完成链表的反转工作。该算法的时间复杂度为 O(n)，其中 n 是链表中节点的数量。 #### 创建并统计单链表 另一个常见的练习是创建一个由用户输入构成的单链表，并计算其长度。这可以通过动态分配内存给新节点并将它们链接在一起的方式完成[^3]。 ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; } Node; Node* createLinkedList(int size) { if (size <= 0) return NULL; Node *head = NULL, *tail = NULL; for (int i = 0; i < size; ++i) { Node *new_node = (Node *)malloc(sizeof(Node)); printf("Enter element %d: ", i); scanf("%d", &(new_node->data)); new_node->next = NULL; if (!head) { // 如果列表为空，则初始化头部和尾部 head = tail = new_node; } else { // 否则追加到现有列表后面 tail->next = new_node; tail = new_node; } } return head; } void countNodes(Node *list) { int count = 0; while(list){ list = list->next; count++; } printf("Number of nodes in the linked list is :%d\n",count); } ``` 这段代码实现了从标准输入读取一系列整数值来构建单向链表的功能，并提供了一个函数用于打印链表中元素数量的信息。 #### 单链表的操作与特性 当涉及到带有头尾指针的单链表时，某些特定操作可能依赖于链表的实际大小。例如，在删除最后一个元素或者访问最后几个元素的情况下，这些动作通常需要遍历整个链表才能找到目标位置，因此时间开销会随着链表的增长而增加[^4]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值