【数据结构】

最新推荐文章于 2024-10-08 14:26:15 发布
最新推荐文章于 2024-10-08 14:26:15 发布
阅读量85 收藏
点赞数
文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63246725/article/details/129131179
版权

单链表

什么是单链表

线性表的链式存储就是所谓的单链表

单链表的结构

单链表的特点

单链表没有个数限制，在使用的时候是通过动态分配内存的形式来开辟节点的空间的，开辟出来的新的节点和原来的单链表通过一个指针进行关联。

单链表节点的格式

在这里插入图片描述在这里插入图片描述

节点的结构体定义
#define datatype int
typedef struct node{
    datatype data;
    struct node *next;  
    //这个指针指向的是下一个节点，节点是结构体类型，所以指针也要定义成结构体指针
}linklist_t;

单链表的操作

单链表的创建
linklist_t *LinkListCreate(void)
{
    linklist_t *h;

    h = (linklist_t *)malloc(sizeof(*h));
    if(h==NULL){
        printf("malloc head memory error\n");
        return NULL;
    }

    //将数据赋值为0
    h->data = (datatype)0;
    //将指针域指向NULL
    h->next = NULL;

    return h;
}
单链表头插法

在这里插入图片描述

/*
*功能：单链表头插法插入节点
*参数：
*	@h:单链表的头
*   @data:被插入的数据
*返回值:成功返回0，失败返回-1
*/
int LinkListInsertHead(linklist_t *h,datatype data)
{
    linklist_t *tmp;
    //1.分配节点的内存，将data放到这个节点的数据域中
    tmp = (linklist_t *)malloc(sizeof(*tmp));
    if(tmp == NULL){
        printf("alloc node memory error\n");
        return -1;
    }
    tmp->data = data;

    //2.将这个节点通过头插法的方式插入到链表中即可
    //步骤1：让tmp的next指向h的后一个节点
    tmp->next = h->next;
    //步骤2：将h的next指针域指向tmp
    h->next = tmp;

    return 0;
}
单链表尾插法

在这里插入图片描述

int LinkListInsertTail(linklist_t* h, datatype data)
{
    linklist_t* tmp;
    // 1.分配节点的内存，将data放到这个节点的数据域中
    tmp = (linklist_t*)malloc(sizeof(*tmp));
    if (tmp == NULL) {
        printf("alloc node memory error\n");
        return -1;
    }
    tmp->data = data;

    // 2.让h走到最后一个节点的位置
    while (h->next) {
        h = h->next;
    }

    // 3.将这个节点通过头插法的方式插入到链表中即可
    // 步骤1：让tmp的next指向h的后一个节点
    tmp->next = h->next;
    // 步骤2：将h的next指针域指向tmp
    h->next = tmp;

    return 0;
}
单链表位置插入

在这里插入图片描述

// ①判断pos是否等于0，如果pos为零，直接将节点插入在当前节点的位置，退出
// ②如果pos不为0, 1.pos--  2.h = h->next。
// ③ 循环执行上述的①和②步骤，如果输入pos太大（不合法）链表到结尾了也要退出循环
int LinkListInsertByPos(linklist_t* h, int pos, datatype data)
{
    linklist_t* tmp;
    // 1.判断pos是否合法
    if (pos < 0) {
        printf("插入的位置不合法\n");
        return -1;
    }
    // 2.通过循环找出插入节点的位置
    while (h) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 3.找到了插入节点的位置，将节点插入即可。
            tmp = (linklist_t*)malloc(sizeof(*tmp));
            if (tmp == NULL) {
                printf("malloc memory error\n");
                return -1;
            }
            tmp->data = data;
            tmp->next = h->next;
            h->next = tmp;
            return 0;
        }
    }
    printf("插入的位置不合法\n");
    return -1;
}
单链表的遍历

在这里插入图片描述

// 思想:判断h->next是否等于NULL，如果h->next为NULL说明链表没有要访问的成员了。
//    :如果h->next不是NULL，说明链表不为空，可以将它的数据域打印出来
//    :printf("data:%d\n",h->next->data);
//    :执行完上述的步骤之后将h->next赋值给h   h = h->next;
//    :在循环上述步骤
void LinkListShow(linklist_t *h)
{
    while(h->next){
        printf("-%d",h->next->data);
        h = h->next;
    }
    printf("-\n");
}
单链表的头删法

在这里插入图片描述

datatype LinkListDeleteHead(linklist_t* h)
{
    datatype data;
    linklist_t* tmp;
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，头删失败\n");
        return (datatype)-1;
    }

    // 2.让tmp指向h的下一个节点
    tmp = h->next;

    // 3.让h指向tmp的下一个节点
    h->next = h->next->next;

    // 4.释放tmp的内存
    data = tmp->data;
    if (tmp != NULL) {
        free(tmp);
        tmp = NULL;
    }

    return data;
}
单链表的尾删法

在这里插入图片描述

datatype LinkListDeleteTail(linklist_t* h)
{
    datatype data;
    linklist_t *tmp;
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，头删失败\n");
        return (datatype)-1;
    }
    //2.通过循环让h走到倒数第二个节点的位置
    while(h->next->next){
        h = h->next;
    }
    //3.让tmp指向h->next
    tmp = h->next;

    //4.让h->next指向空
    h->next = h->next->next;

    //5.释放tmp
    data = tmp->data;
    if(tmp != NULL){
        free(tmp);
        tmp = NULL;
    }

    return data;
}
单链表的位置删除

在这里插入图片描述

datatype LinkListDeletePos(linklist_t* h, int pos)
{
    datatype data;
    linklist_t* tmp;
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，位置删除失败\n");
        return (datatype)-1;
    }
    // 2.判断pos是否合法
    if (pos < 0) {
        printf("删除的位置不合法\n");
        return (datatype)-1;
    }

    // 3.通过循环找出删除节点的位置
    while (h->next) {
        if (pos > 0) {
            pos--;
            h = h->next;
        } else {
            // 4.找到了删除节点的位置，将节点删除即可。
            tmp = h->next;
            h->next = h->next->next;

            data = tmp->data;
            if(tmp != NULL){
                free(tmp);
                tmp = NULL;
            }
            return data;
        }
    }

    printf("删除的位置不合法\n");
    return (datatype)-1;
}
单链表的通过位置查询数据
datatype LinkListCheckDataByPos(linklist_t* h, int pos)
{
    datatype data;
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，位置查询失败\n");
        return (datatype)-1;
    }
    // 2.判断pos是否合法
    if (pos < 0) {
        printf("查询的位置不合法\n");
        return (datatype)-1;
    }
    // 3.通过循环找到查询的位置
    while (h->next) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 查询到了位置
            data = h->next->data;
            return data;
        }
    }
    printf("查询的位置不合法\n");
    return (datatype)-1;
}
单链表的位置更新数据

int LinkListUpdateDataByPos(linklist_t* h, int pos, datatype data)
{
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，位置更新失败\n");
        return -1;
    }
    // 2.判断pos是否合法
    if (pos < 0) {
        printf("更新的位置不合法\n");
        return -1;
    }
    // 3.通过循环找到更新的位置
    while (h->next) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 更新数据
            h->next->data = data;
            return 0;
        }
    }
    printf("更新的位置不合法\n");
    return -1;
}
单链表的逆序（进行一遍头插）

h-10-20-30-40-
​h- tmp-10-20-30-40
h-10 tmp-20-30-40
​h-20-10 tmp-30-40

void LinkListReverse(linklist_t* h)
{
    linklist_t *tmp,*s;
    //先让tmp指向h的下一个节点
    tmp = h->next;
    //将h->next赋值为NULL
    h->next = NULL;

    //如果tmp不为NULL，循环继续
    while(tmp){
        s = tmp;
        tmp = s->next;
        s->next = h->next;
        h->next = s;
    }
}
对单链表进行排序

在这里插入图片描述

void LinkListInsertSort(linklist_t* h)
{
    linklist_t *tmp, *s, *th = h;
    // 先让tmp指向h的下一个节点
    tmp = h->next;
    // 将h->next赋值为NULL
    h->next = NULL;

    // 如果tmp不为NULL，循环继续
    while (tmp) {
        //从tmp中取到开头的节点
        s = tmp;
        tmp = s->next;
  
        //如果h没有到结尾，并且s节点的数据大于h中的数据，就让h往后走
        while (h->next != NULL && s->data > h->next->data) {
            h = h->next;
        }
  
        //将s插入到当前的位置
        s->next = h->next;
        h->next = s;
        
        //恢复h到开头的位置
        h = th;
    }
}

单链表的整体代码

linklist.h

#ifndef __LINKLIST_H__
#define __LINKLIST_H__

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

#define datatype int
typedef struct node{
    datatype data;
    struct node *next;  
    //这个指针指向的是下一个节点，节点是结构体类型，所以指针也要定义成结构体指针
}linklist_t;

linklist_t *LinkListCreate(void);
int LinkListInsertHead(linklist_t *h,datatype data);
int LinkListInsertTail(linklist_t *h,datatype data);
int LinkListInsertByPos(linklist_t *h,int pos,datatype data);
void LinkListShow(linklist_t *h);
datatype LinkListDeleteHead(linklist_t* h);
datatype LinkListDeleteTail(linklist_t* h);
datatype LinkListDeletePos(linklist_t* h,int pos);
datatype LinkListCheckDataByPos(linklist_t* h,int pos);
int LinkListUpdateDataByPos(linklist_t* h,int pos,datatype data);
void LinkListReverse(linklist_t* h);
void LinkListInsertSort(linklist_t* h);
#endif

linklist.c

#include "linklist.h"

linklist_t* LinkListCreate(void)
{
    linklist_t* h;

    h = (linklist_t*)malloc(sizeof(*h));
    if (h == NULL) {
        printf("malloc head memory error\n");
        return NULL;
    }

    // 将数据赋值为0
    h->data = (datatype)0;
    // 将指针域指向NULL
    h->next = NULL;

    return h;
}
/*
 *功能：单链表头插法插入节点
 *参数：
 *	@h:单链表的头
 *   @data:被插入的数据
 *返回值:成功返回0，失败返回-1
 */
int LinkListInsertHead(linklist_t* h, datatype data)
{
    linklist_t* tmp;
    // 1.分配节点的内存，将data放到这个节点的数据域中
    tmp = (linklist_t*)malloc(sizeof(*tmp));
    if (tmp == NULL) {
        printf("alloc node memory error\n");
        return -1;
    }
    tmp->data = data;

    // 2.将这个节点通过头插法的方式插入到链表中即可
    // 步骤1：让tmp的next指向h的后一个节点
    tmp->next = h->next;
    // 步骤2：将h的next指针域指向tmp
    h->next = tmp;

    return 0;
}

// 思想:判断h->next是否等于NULL，如果h->next为NULL说明链表没有要访问的成员了。
//    :如果h->next不是NULL，说明链表不为空，可以将它的数据域打印出来
//    :printf("data:%d\n",h->next->data);
//    :执行完上述的步骤之后将h->next赋值给h   h = h->next;
//    :在循环上述步骤
void LinkListShow(linklist_t* h)
{
    while (h->next) {
        printf("-%d", h->next->data);
        h = h->next;
    }
    printf("-\n");
}

int LinkListInsertTail(linklist_t* h, datatype data)
{
    linklist_t* tmp;
    // 1.分配节点的内存，将data放到这个节点的数据域中
    tmp = (linklist_t*)malloc(sizeof(*tmp));
    if (tmp == NULL) {
        printf("alloc node memory error\n");
        return -1;
    }
    tmp->data = data;

    // 2.让h走到最后一个节点的位置
    while (h->next) {
        h = h->next;
    }

    // 3.将这个节点通过头插法的方式插入到链表中即可
    // 步骤1：让tmp的next指向h的后一个节点
    tmp->next = h->next;
    // 步骤2：将h的next指针域指向tmp
    h->next = tmp;

    return 0;
}

// ①判断pos是否等于0，如果pos为零，直接将节点插入在当前节点的位置，退出
// ②如果pos不为0, 1.pos--  2.h = h->next。
// ③ 循环执行上述的①和②步骤，如果输入pos太大（不合法）链表到结尾了也要退出循环
int LinkListInsertByPos(linklist_t* h, int pos, datatype data)
{
    linklist_t* tmp;
    // 1.判断pos是否合法
    if (pos < 0) {
        printf("插入的位置不合法\n");
        return -1;
    }

    // 2.通过循环找出插入节点的位置
    while (h) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 3.找到了插入节点的位置，将节点插入即可。

            tmp = (linklist_t*)malloc(sizeof(*tmp));
            if (tmp == NULL) {
                printf("malloc memory error\n");
                return -1;
            }
            tmp->data = data;

            tmp->next = h->next;
            h->next = tmp;
            return 0;
        }
    }

    printf("插入的位置不合法\n");
    return -1;
}
// 如果链表是空这个函数返回1，否则返回0（非空）
int LinkListIsEmpty(linklist_t* h)
{
    return h->next == NULL ? 1 : 0;
}

datatype LinkListDeleteHead(linklist_t* h)
{
    datatype data;
    linklist_t* tmp;
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，头删失败\n");
        return (datatype)-1;
    }

    // 2.让tmp指向h的下一个节点
    tmp = h->next;

    // 3.让h指向tmp的下一个节点
    h->next = h->next->next;

    // 4.释放tmp的内存
    data = tmp->data;
    if (tmp != NULL) {
        free(tmp);
        tmp = NULL;
    }

    return data;
}

datatype LinkListDeleteTail(linklist_t* h)
{
    datatype data;
    linklist_t* tmp;
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，头删失败\n");
        return (datatype)-1;
    }
    // 2.通过循环让h走到倒数第二个节点的位置
    while (h->next->next) {
        h = h->next;
    }
    // 3.让tmp指向h->next
    tmp = h->next;

    // 4.让h->next指向空
    h->next = h->next->next;

    // 5.释放tmp
    data = tmp->data;
    if (tmp != NULL) {
        free(tmp);
        tmp = NULL;
    }

    return data;
}

datatype LinkListDeletePos(linklist_t* h, int pos)
{
    datatype data;
    linklist_t* tmp;
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，位置删除失败\n");
        return (datatype)-1;
    }
    // 2.判断pos是否合法
    if (pos < 0) {
        printf("删除的位置不合法\n");
        return (datatype)-1;
    }

    // 3.通过循环找出删除节点的位置
    while (h->next) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 4.找到了删除节点的位置，将节点删除即可。
            tmp = h->next;
            h->next = h->next->next;

            data = tmp->data;
            if (tmp != NULL) {
                free(tmp);
                tmp = NULL;
            }
            return data;
        }
    }

    printf("删除的位置不合法\n");
    return (datatype)-1;
}

datatype LinkListCheckDataByPos(linklist_t* h, int pos)
{
    datatype data;
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，位置查询失败\n");
        return (datatype)-1;
    }
    // 2.判断pos是否合法
    if (pos < 0) {
        printf("查询的位置不合法\n");
        return (datatype)-1;
    }
    // 3.通过循环找到查询的位置
    while (h->next) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 查询到了位置
            data = h->next->data;
            return data;
        }
    }
    printf("查询的位置不合法\n");
    return (datatype)-1;
}

int LinkListUpdateDataByPos(linklist_t* h, int pos, datatype data)
{
    // 1.判空
    if (LinkListIsEmpty(h)) {
        printf("链表是空，位置更新失败\n");
        return -1;
    }
    // 2.判断pos是否合法
    if (pos < 0) {
        printf("更新的位置不合法\n");
        return -1;
    }
    // 3.通过循环找到更新的位置
    while (h->next) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 更新数据
            h->next->data = data;
            return 0;
        }
    }
    printf("更新的位置不合法\n");
    return -1;
}
void LinkListReverse(linklist_t* h)
{
    linklist_t *tmp, *s;
    // 先让tmp指向h的下一个节点
    tmp = h->next;
    // 将h->next赋值为NULL
    h->next = NULL;

    // 如果tmp不为NULL，循环继续
    while (tmp) {
        s = tmp;
        tmp = s->next;

        s->next = h->next;
        h->next = s;
    }
}

void LinkListInsertSort(linklist_t* h)
{
    linklist_t *tmp, *s, *th = h;
    // 先让tmp指向h的下一个节点
    tmp = h->next;
    // 将h->next赋值为NULL
    h->next = NULL;

    // 如果tmp不为NULL，循环继续
    while (tmp) {
        //从tmp中取到开头的节点
        s = tmp;
        tmp = s->next;
  
        //如果h没有到结尾，并且s节点的数据大于h中的数据，就让h往后走
        while (h->next != NULL && s->data > h->next->data) {
            h = h->next;
        }
  
        //将s插入到当前的位置
        s->next = h->next;
        h->next = s;
        
        //恢复h到开头的位置
        h = th;
    }
}

main.c

#include "linklist.h"

int main(int argc, char const* argv[])
{
    linklist_t* h;
    // 1.创建单链表
    h = LinkListCreate();
    if (h == NULL) {
        printf("create linklist error\n");
        return -1;
    }

    // 2.通过头插法插入数据
    LinkListInsertHead(h, 30);
    LinkListInsertHead(h, 20);
    LinkListInsertHead(h, 10);
    // 3.遍历链表中的成员
    LinkListShow(h);

    // 4.尾部插入成员
    //  LinkListInsertTail(h,60);
    //  LinkListInsertTail(h,70);
    //  LinkListInsertTail(h,80);
    //  LinkListShow(h);

    // 5.位置插入
    LinkListInsertByPos(h, 2, 555);
    LinkListShow(h);

    // 6.头删
    //  printf("delete head = %d\n",LinkListDeleteHead(h));
    //  printf("delete head = %d\n",LinkListDeleteHead(h));
    //  printf("delete head = %d\n",LinkListDeleteHead(h));
    //  LinkListShow(h);

    // // 7.尾删
    // printf("delete tail = %d\n", LinkListDeleteTail(h));
    // printf("delete tail = %d\n", LinkListDeleteTail(h));
    // printf("delete tail = %d\n", LinkListDeleteTail(h));
    // LinkListShow(h);
    // 8.位置删除
    // printf("delete pos = %d\n", LinkListDeletePos(h, 4));
    // LinkListShow(h);

    printf("Check pos = %d\n", LinkListCheckDataByPos(h, 2));

    LinkListUpdateDataByPos(h, 4, 999);
    LinkListShow(h);

    LinkListReverse(h);
    LinkListShow(h);

    LinkListInsertSort(h);
    LinkListShow(h);
    return 0;
}
星星泡菜@
关注
typedef和#define
qq_56999918的博客
08-26 1772
typedef是c语言中一个重要的关键字其作用是为一种数据类型定义了一个新的名字这里的类型包括（int，char,double 等)和自定义数据类型，通俗一点来说就是为一种数据类型起一个别名 举个例子： 定义一个整型变量a并将其初始化为666，在将a的值输出 #include<stdio.h> int main() { int a = 666; printf("%d", a); return 0; } 如果我想要用datatype代表int 了？也就是我想给int起一个别名这时候
2021年数据结构考试总结章
m0_64891352的博客
12-11 417
第一章P1——P11： 数据元素：是数据中具有独立意义的个体，是数据的基本单位。（又称：元素、结点或记录） 数据项：有时，一个数据元素可以划分为若干个数据线（也称字段、域），数据项是数据不可分割的最小单位。 数据对象（data object）：性质相同的数据元素的集合，是数据的一个子集。 数据类型（data type）：是计算机程序中的数据对象以及定义在这个数据对象集合上的一组操作的总称。 数据类型可以分为：原子数据类型和结构数据类型。 原子数据类型：由计算机语言说提供的，如C语言中的整形、实型
C语言：指针四（栈）
qq_2862896879的博客
05-17 2432
大家好，我是不许 今天给大家详细介绍一下数据结构中栈的知识，非常详细。大家快来学习吧！ 如果觉得写的不错欢迎三连（点赞、收藏加评论） 😘😘😘😘😘😘 文章目录一、什么是栈二、栈中的基本运算三、栈的分类3.1顺序栈3.2链栈3.3顺序栈与链栈的区别四、多栈共享技术4.1什么是多栈共享技术4.2两个顺序栈共享空间 一、什么是栈 1.1栈的定义： 栈（Stack）作为一种限定性线性表，是将线性表的插入和删除操作限制为仅在表的一端进行，通常将表中允许进行插入、删除操作的一端称为栈顶（Top），因此栈顶的当前位.
C语言 数据结构 栈的顺序表示和实现
C语言/数据结构/数学建模/深度学习/生物信息
01-12 3260
栈的顺序表示和实现 文章目录1 顺序栈结构2 基本操作函数3 整体代码test3.cStack.h4 运行结果5 附加题 栈的存储结构可以是顺序表或链表，该篇为顺序表存储 栈是后进先出的数据结构 1 顺序栈结构 栈结构体 top永远指向下一个 typedef struct Stack { DataType data[maxn]; // 作为栈元素的存储方式，数据类型为DataType int top; // top即栈顶指
数据结构第二版（清华严蔚敏版）数据结构习题答案
01-24
"数据结构第二版（清华严蔚敏版）数据结构习题答案" 本资源摘要信息涵盖了数据结构的基本概念、逻辑结构、存储结构、抽象数据类型等知识点，并提供了详细的解释和例子。 数据结构基本概念 数据结构是相互之间存在...
数据结构与算法分析C++语言描述第四版参考答案
10-13
《数据结构与算法分析C++语言描述第四版》是一本深度探讨数据结构和算法的经典教材。这本书由Mark Allen Weiss撰写，旨在帮助读者理解和掌握如何在C++编程环境中有效地设计和实现数据结构及算法。第四版更新了内容，...
数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件.zip
06-07
数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件数据结构课程设计航空客运订票系统源代码。数据结构课程设计航空客运订票系统源代码+...
严蔚敏数据结构题集(C语言版)完整答案.doc
03-12
数据结构题集（C语言版）完整答案 本资源提供了数据结构题集的完整答案，涵盖了数据结构的基本概念、抽象数据类型、存储结构、数据类型等方面的知识点。下面是对资源中提到的知识点的详细解释： 1. 数据结构的基本...
数据结构与算法.pdf
02-10
数据结构与算法.pdf 数据结构是计算机科学中的一门重要课程，涉及到数据的逻辑结构、存储结构、算法等方面的知识。在本文件中，我们将详细介绍数据结构的基本概念、逻辑结构、存储结构、抽象数据类型、算法等知识点...
数据结构中 为什么要用typedef int datatype ，而不直接用int
iommer的博客
04-24 1万+
typedef 的详细用法详见：https://baike.baidu.com/item/typedef/9558154?fr=aladdin
typedef和define区别
Leo的专栏
09-29 1889
typedef int datatype #define datatype int 其中，typedef是类型的别名，用来简化代码，使代码易读性提高。 define仅仅是编译器进行替代 二者主要区别如下 1 typedef在编译期有效，define发生在预处理阶段 由于typedef在编译期有效，所以具有类型检查功能 距离 #define f(x) x*x/3 则f(4+
C++之模板入门
LiangXiay的博客
02-22 741
1.函数模板 在C语言中实现一个加法的函数并不困难。 int add(int x, int y) { return x + y; } 但是很明显，这个函数限定了两个相加的数都是整数，并且其返回值也为整数。但是，如果我们想得到两个双精度浮点数相加的结果呢？那么add函数可能就要写成： int addint(int x, int y) { return x + y; } double adddouble(double x, double y) { return x + y; } 那么，如果我
typedef和#define的用法与区别
诺尔曼
08-07 824
http://www.cnblogs.com/kerwinshaw/archive/2009/02/02/1382428.html typedef和#define的用法与区别 一、typedef的用法 在C/C++语言中，typedef常用来定义一个标识符及关键字的别名，它是语言编译过程的一部分，但它并不实际分配内存空间，实例像： typedef    int   
【面试】常考链表题-C语言
xhping
08-15 412
单链表基本操作基本操作链表初始化插入某个节点删除某个节点查找某个节点修改节点的数据域遍历所有节点链表反转判断链表是否有环删除有序链表重复节点 基本操作 先定义一个结构体类型 #define DataType int typedef struct LinkList{ DataType Data; //数据域 LinkList * Next; //指针域 }LinkList; 链表初始化 /** @funcation: * Create_LinkList：创建一个链表 * @para
typedef和define有什么区别
热门推荐
小肥羊快快跑
07-04 8万+
typedef和define都是替一个对象取一个别名，以此增强程序的可读性，区别如下：（1）原理不同#define是C语言中定义的语法，是预处理指令，在预处理时进行简单而机械的字符串替换，不作正确性检查，只有在编译已被展开的源程序时才会发现可能的错误并报错。typedef是关键字，在编译时处理，有类型检查功能。它在自己的作用域内给一个已经存在的类型一个别名，但不能在一个函数定义里面使用typede...
java的datatype_Java DataTypeDefinition.INT属性代码示例
weixin_35094438的博客
02-21 109
private Map makeTaskPropertyDefs(){Map properties = new HashMap();QName intType = DataTypeDefinition.INT;MockClassAttributeDefinition priorityDef = MockClassAttributeDefinition.mockPropertyDefinition(...
数据结构编程实践20讲(Python版)—05二叉树
最新发布
AnFany
10-08 400
数据结构编程实践20讲(Python版)-05二叉树
数据结构基础概念解析
"数据结构概念名词解释大全" 数据结构是计算机科学中不可或缺的一部分，它主要研究数据的组织方式，以及如何高效地存储和处理这些数据。以下是对标题和描述中涉及的一些关键概念的详细解释： 1. **数据**：数据是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值