数据结构作业二链表

最新推荐文章于 2022-11-13 09:21:45 发布
最新推荐文章于 2022-11-13 09:21:45 发布
阅读量158 收藏 2
点赞数 3
文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/greatwaves11/article/details/124491650
版权

链表定义

链表是由一系列连接在一起的结点构成，其中的每个结点都是一个 数据结构 。 链表的结点通常是动态分配、使用和删除的，允许链表在程序运行时增大或缩小。 如果需要将新信息添加到链表中，则程序只需分配另一个结点并将其插入到系列中。 如果需要从链表中删除特定的信息块，则程序将删除包含该信息的结点。

 

代码分析

一，宏及结构体定义

#include <stdio.h>
#include <malloc.h>

/**
 *  定义字符单链表。
 */
typedef struct LinkNode{
    char data;
    struct LinkNode *next;
} LNode, *LinkList, *NodePtr;

二，初始化链表

/**
 * 初始化头节点。
 * @return 返回头节点的指针。
 */
LinkList initLinkList(){
    NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode));
    tempHeader->data = '\0';
    tempHeader->next = NULL;
    return tempHeader;
}

三，打印链表

/**
 * 打印链表。
 * @param paraHeader 是链表的头结点。
 */
void printList(NodePtr paraHeader){
    NodePtr p = paraHeader->next;
    if(p == NULL){
        printf("The list is empty.");
    }
    while(p != NULL){
        printf("%c", p->data);
        p = p->next;
    }
    printf("\r\n");
}

四，在链表尾部插入元素

/**
 * 在链表尾部添加元素。
 * @param paraHeader 是链表的头结点。
 * @param paraChar 给定的char元素。
 */
void appendElement(NodePtr paraHeader, char paraChar){
    NodePtr p, q;

    // Step 1. 创建一个新的节点
    q = (NodePtr)malloc(sizeof(LNode));
    q->data = paraChar;
    q->next = NULL;

    // Step 2. 搜索尾节点。
    p = paraHeader;
    while (p->next != NULL){
        p =p->next;
    }

    // Step 3. 加入节点并和链表链接
    p->next = q;
}

 五，在给定的位置加入元素

/**
 * 在给定的位置加入元素。
 * @param paraHeader 是链表的头结点。
 * @param paraChar 给定的char元素。
 * @param paraPosition 给定的位置。
 */
void insertElementByPosition(NodePtr paraHeader, char paraChar, int paraPosition){
    NodePtr p, q;

    // Step 1. 搜索给定的位置。
    p = paraHeader;
    for(int i = 0; i < paraPosition; i ++){
        p = p->next;
        if(p == NULL){
            printf("The position %d is beyond the scope of the list.", paraPosition);
            return;
        }
    }

    // Step 2. 创建一个新节点
    q = (NodePtr)malloc(sizeof(LNode));
    q->data = paraChar;

    // Step 3. 链接链表和节点。
    printf("linking\r\n");
    q->next = p->next;
    p->next = q;
}

六，在指定的元素前加入元素

/**
 * 在给定的元素前加入元素。
 * @param paraHeader 是链表的头结点。
 * @param paraCharInsert 给定插入的char元素。
 * @param paraChar 给定的元素。
 */
void insertElementByChar(NodePtr paraHeader, char paraCharInsert, int paraChar){
    NodePtr p, q;
    int flag = 0;

    // Step 1. 搜索给定的元素。
    p = paraHeader;
    while (p->next != NULL){
        p = p->next;
        if(p->data == paraChar){
            flag = 1;
            break;
        }
    }
    if(flag == 0){
        printf("The Char %c is not in this list.\r\n", paraChar);
        return;
    }

    // Step 2. 创建一个新节点
    q = (NodePtr)malloc(sizeof(LNode));
    q->data = paraCharInsert;

    // Step 3. 链接链表和节点。
    printf("linking\r\n");
    q->next = p->next;
    p->next = q;
}

 

 七，删除指定元素

/**
 * 删除链表中的元素。
 * @param paraHeader 是链表的头结点。
 * @param paraChar 给定的char元素。
 */
void deleteElement(NodePtr paraHeader, char paraChar){
    NodePtr p, q;
    p = paraHeader;
    while((p->next != NULL) && (p->next->data != paraChar)){
        p = p->next;
    }

    if(p->next == NULL){
        printf("Cannot delete %c\r\n", paraChar);
        return;
    }

    q = p->next;
    p->next = p->next->next;
    free(q);
}

八，摧毁链表

void LinkDestory(NodePtr paraHeader){
    NodePtr p;
    p = paraHeader;
    p->next = NULL;
    printf("The list has been destoryed.\r\n");
    return;
}

 九，功能测试

/**
 * 功能测试。
 */
void appendInsertDeleteTest(){
    // Step 1. 初始化一个空链表。
    LinkList tempList = initLinkList();
    printList(tempList);

    // Step 2. 加入一些字符。
    appendElement(tempList, 'H');
    appendElement(tempList, 'e');
	appendElement(tempList, 'l');
	appendElement(tempList, 'l');
	appendElement(tempList, 'o');
	appendElement(tempList, '!');
	printList(tempList);

    // Step 3. 删除一些字符(第一次出现的)。
    deleteElement(tempList, 'e');
	deleteElement(tempList, 'a');
	deleteElement(tempList, 'o');
	printList(tempList);

    // Step 4. 在链表给定位置插入特定元素。
    insertElementByPosition(tempList, 'o', 1);
    printList(tempList);

    // Step 5. 在链表给定元素前插入特定元素。
    insertElementByChar(tempList, 'a', 'o');
    insertElementByChar(tempList, 'a', 'b');
	printList(tempList);

    // Step 6. 清空链表
    LinkDestory(tempList);
    printList(tempList);
}

十，程序入口

/**
 * 程序入口。
 */
int main(){
	appendInsertDeleteTest();
}

十一，总结

        学习到了函数的传递有三种：值传递、指针传递（地址传递）、引用传递。

        此外还可以引入新的功能例如在链表头部插入元素。

十二，运行结果

        

Hello!
Cannot delete a
Hll!
linking
Holl!
linking
The Char b is not in this list.
Hoall!
The list has been destoryed.
The list is empty.

完整代码

#include <stdio.h>
#include <malloc.h>

/**
 *  定义字符单链表。
 */
typedef struct LinkNode{
    char data;
    struct LinkNode *next;
} LNode, *LinkList, *NodePtr;

/**
 * 初始化头节点。
 * @return 返回头节点的指针。
 */
LinkList initLinkList(){
    NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode));
    tempHeader->data = '\0';
    tempHeader->next = NULL;
    return tempHeader;
}

/**
 * 打印链表。
 * @param paraHeader 是链表的头结点。
 */
void printList(NodePtr paraHeader){
    NodePtr p = paraHeader->next;
    if(p == NULL){
        printf("The list is empty.");
    }
    while(p != NULL){
        printf("%c", p->data);
        p = p->next;
    }
    printf("\r\n");
}

/**
 * 在链表尾部添加元素。
 * @param paraHeader 是链表的头结点。
 * @param paraChar 给定的char元素。
 */
void appendElement(NodePtr paraHeader, char paraChar){
    NodePtr p, q;

    // Step 1. 创建一个新的节点
    q = (NodePtr)malloc(sizeof(LNode));
    q->data = paraChar;
    q->next = NULL;

    // Step 2. 搜索尾节点。
    p = paraHeader;
    while (p->next != NULL){
        p =p->next;
    }

    // Step 3. 加入节点并和链表链接
    p->next = q;
}

/**
 * 在给定的位置加入元素。
 * @param paraHeader 是链表的头结点。
 * @param paraChar 给定的char元素。
 * @param paraPosition 给定的位置。
 */
void insertElementByPosition(NodePtr paraHeader, char paraChar, int paraPosition){
    NodePtr p, q;

    // Step 1. 搜索给定的位置。
    p = paraHeader;
    for(int i = 0; i < paraPosition; i ++){
        p = p->next;
        if(p == NULL){
            printf("The position %d is beyond the scope of the list.", paraPosition);
            return;
        }
    }

    // Step 2. 创建一个新节点
    q = (NodePtr)malloc(sizeof(LNode));
    q->data = paraChar;

    // Step 3. 链接链表和节点。
    printf("linking\r\n");
    q->next = p->next;
    p->next = q;
}

/**
 * 在给定的元素前加入元素。
 * @param paraHeader 是链表的头结点。
 * @param paraCharInsert 给定插入的char元素。
 * @param paraChar 给定的元素。
 */
void insertElementByChar(NodePtr paraHeader, char paraCharInsert, int paraChar){
    NodePtr p, q;
    int flag = 0;

    // Step 1. 搜索给定的元素。
    p = paraHeader;
    while (p->next != NULL){
        p = p->next;
        if(p->data == paraChar){
            flag = 1;
            break;
        }
    }
    if(flag == 0){
        printf("The Char %c is not in this list.\r\n", paraChar);
        return;
    }

    // Step 2. 创建一个新节点
    q = (NodePtr)malloc(sizeof(LNode));
    q->data = paraCharInsert;

    // Step 3. 链接链表和节点。
    printf("linking\r\n");
    q->next = p->next;
    p->next = q;
}

/**
 * 删除链表中的元素。
 * @param paraHeader 是链表的头结点。
 * @param paraChar 给定的char元素。
 */
void deleteElement(NodePtr paraHeader, char paraChar){
    NodePtr p, q;
    p = paraHeader;
    while((p->next != NULL) && (p->next->data != paraChar)){
        p = p->next;
    }

    if(p->next == NULL){
        printf("Cannot delete %c\r\n", paraChar);
        return;
    }

    q = p->next;
    p->next = p->next->next;
    free(q);
}

void LinkDestory(NodePtr paraHeader){
    NodePtr p;
    p = paraHeader;
    p->next = NULL;
    printf("The list has been destoryed.\r\n");
    return;
}
/**
 * 功能测试。
 */
void appendInsertDeleteTest(){
    // Step 1. 初始化一个空链表。
    LinkList tempList = initLinkList();
    printList(tempList);

    // Step 2. 加入一些字符。
    appendElement(tempList, 'H');
    appendElement(tempList, 'e');
	appendElement(tempList, 'l');
	appendElement(tempList, 'l');
	appendElement(tempList, 'o');
	appendElement(tempList, '!');
	printList(tempList);

    // Step 3. 删除一些字符(第一次出现的)。
    deleteElement(tempList, 'e');
	deleteElement(tempList, 'a');
	deleteElement(tempList, 'o');
	printList(tempList);

    // Step 4. 在链表给定位置插入特定元素。
    insertElementByPosition(tempList, 'o', 1);
    printList(tempList);

    // Step 5. 在链表给定元素前插入特定元素。
    insertElementByChar(tempList, 'a', 'o');
    insertElementByChar(tempList, 'a', 'b');
	printList(tempList);

    // Step 6. 清空链表
    LinkDestory(tempList);
    printList(tempList);
}

/**
 * 程序入口。
 */
int main(){
	appendInsertDeleteTest();
}

greatwaves11
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
07-多种链表作业
乱七八糟的生活
10-20 770
5、在一个从小到大按序排列的双向链表中，将新元素链点插入到适当位置 思路：建立有序双向链表，判断新元素大小，在合适位置插入即可 实现： DuLinkedList insert2(DuLinkedNode *head,int x) {     DuLinkedList *p,*temp;     p = head;     temp = (DuLinkedList)malloc
数据结构链表大作业报告
03-24
本大作业内容含：对一个学生成绩表实现添加...要求： （1）分析需求，写出用到的数据结构；（2）对排序（如冒泡法，其他快速算法）和查找（如顺序查找，二分查找）写出算法描述；（3）排序按分数由高到低，查找按姓名；
数据结构作业（链表）
WINDZLY的博客
10-29 395
/* 1合并两个递增序列成为递增序列 */ #include &lt;bits/stdc++.h&gt; #define maxn 1551 typedef long long ll; using namespace std; typedef struct node { ll data; node *next; }node,*linklist; void creatlin...
数据结构-链表-作业
mxx0526的博客
05-07 2627
要求大家按照课件中的方式定义链表数据结构，链表的成员函数自己定义，有哪些功能也自己定义，但是必须有如下两个函数： 返回链表中最小的元素：Type SeqList::Get_Min();//使用非递归方式 将链表中元素逆置：List::reverse();//使用递归和非递归两种方式，非递归方式只允许常数单位个额外空间 设计主函数，主函数中能够对所作函数进行测试，并且能够将链表中最小值找到，将链表
数据结构课程作业——链表
Strezia的博客
03-14 1567
函数名字功能： //创建长度为n,表头为head的单链表 尾插法 void init_1(link &head, int n); //删除递增顺序链表大于等于mink 小于等于maxk的数 void erase_1(link &head, int mink, int maxk); //输出单链表 void print_1(link &L); //创建长度为n,表头为head的循环单链表 void init_2(link &head, int n); //删除头指针为h的带表.
数据结构作业--单链表
刘索隆ʕ•ᴥ•ʔ的博客
09-18 151
package 单链表1; import javax.management.StandardEmitterMBean; //我的单链表类 public class MyList { //设置了头结点，让其数据为-2147483648即不可能的数 public Node head = new Node(-2147483648); //初始长度为零 public int length = 0; //内部类---节点类 public class Node {
lianbiao.rar_数据结构作业_链表题
09-20
数据结构链表作业题，经调试通过，可做作业参考
数据结构动态数组实现链表
05-12
数据结构作业。动态数组实现链表。
数据结构作业打印061
08-08
数据结构中的链表和数组线性表转换、链表翻转 在数据结构中，链表和数组线性表是两种基本的数据结构。链表是一种动态的数据结构，其中每个元素都指向下一个元素，而数组线性表是一种静态的数据结构，其中每个元素都...
东北大学 数据结构作业1 链表
06-19
东北大学数据结构课程第一次作业，原创，有代码。
数据结构作业_单链表
落末的博客
05-03 398
数据结构第二次作业：单链表。 #include <stdio.h> #include <stdlib.h> //结构体的定义 typedef int elemtype; typedef struct node { elemtype data; struct node * next; } LinkList; LinkList *head; //用头插法...
数据结构-链表
一个努力拼搏的人
11-13 1497
这里用typedef重新定义了int类型的名称，方便以后更换类型。这里用typedef重新定义了int类型的名称，方便以后更换类型。{}DL;
链表实现队列——————数据结构作业
鸿杰 的博客
10-13 242
作业code2: - 仿照作业code1的功能，将课本上链表的实现队列能完整实现 - 需要通过main函数调用并能进行友好的人机交互输入 作业code1 链表实现队列的代码： #include&amp;lt;bits/stdc++.h&amp;gt; #define OK 1 #define ERROR 0 using namespace std; typedef int QElemType; typedef ...
链表作业
低调走过
10-09 912
#include using namespace std; typedef struct Node { int data; struct Node *next; }SLNode, *LinkList; int len; void SLLInitiate(SLNode **head) //初始化 { /*如果有内存空间，申请头结点空间并使头指针head指向头结点*/ if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL)
【数据结构】课后作业——链表分离
四轩茶屋
08-15 431
P37.11 有一个整型链表，元素为{a1,b1,a2,b2,......,an,bn}。将其分离为A、B两个链表，使得 A={a1,a2,......,an},B={bn,......,b2,b1}。 （1）算法的基本设计思想 遍历原链表，取第一个元素尾插到A，第二个元素头插到B。以此类推。 链表具有头结点，因此需要从头结点的后继开始。 注意头插时遇到的问题，头插法是把B的头指针指向...
目录树 删除 数据结构_八、二分搜索树（BST）来了
weixin_39649660的博客
12-04 55
今天的目标是学习二分搜索树。那么首先我们来了解下什么是树。树是一种抽象数据类型（ADT）的数据结构，用来模拟具有树状结构性质的数据集合，是一个种天然的组织结构，和链表一样是一个动态数据结构。是由n（n>=1）个有限节点组成一个具有层次关系的集合。根朝上，叶朝下。树的特点是：1.每个节点有零个或多个子节点；2.没有父节点的节点成为根节点；3.每一个非根节点有且只有一个父节点；4.除了根节点外，...
链表的作业总结
林一百二十八的博客
05-04 529
复习链表，老师上课很好，环境也很舒适，但是就是学不懂，只好看看刷题有没有用。以下是一些链表作业的总结！ 目录一、判断题二、选择题三、填空题四、算法题五、编写算法 一、判断题 错 错 对 对 对 错 二、选择题 A B D C D B A C A A A A C C D A D B 三、填空题 答案 答案 答案 O(n) 答案：正确性 易读性 强壮性 高效率 O(n) 解题过程如下：
链表（作业二）
zxy20000820的博客
11-12 275
要求：用链表实现学生信息管理系统 代码： #include #include #include #include #define MASZIZE 100 //管理系统可能达到的最大长度 #define ERROR 0 #define OK 1 #define OVERFLOW -1 using namespace std; void setmenu(); typedef int Stat
course数据结构作业
最新发布
01-11
course数据结构作业是对数据结构课程所学知识的综合应用和实践，通过完成该作业可以加深对数据结构的理解，并锻炼编程能力。 在这个作业中，我们可能需要实现各种数据结构，比如链表、栈、队列、树等，并且要求能够...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值