链表的相关操作

最新推荐文章于 2021-05-25 03:19:24 发布
最新推荐文章于 2021-05-25 03:19:24 发布
阅读量590 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rhx_qiuzhi/article/details/52419029
版权

这里给出链表的所有相关操作：


#include <stdio.h>
#include <stdlib.h>
typedef int elemType;
/************************************************************************/
/*                以下是关于线性表顺序存储操作的16种算法                        */
/************************************************************************/
struct List{
    elemType *list;
    int size;
    int maxSize;
};

void againMalloc(struct List *L)
{    
    /* 空间扩展为原来的2倍，并由p指针所指向，原内容被自动拷贝到p所指向的存储空间 */
    elemType *p = realloc(L->list, 2 * L->maxSize * sizeof(elemType));
    if(!p){    /* 分配失败则退出运行 */
        printf("存储空间分配失败！ ");
        exit(1);
    }
    L->list = p;    /* 使list指向新线性表空间 */
    L->maxSize = 2 * L->maxSize;    /* 把线性表空间大小修改为新的长度 */
}

/* 1.初始化线性表L，即进行动态存储空间分配并置L为一个空表 */
void initList(struct List *L, int ms)
{
    /* 检查ms是否有效，若无效的则退出运行 */
    if(ms <= 0){
        printf("MaxSize非法！ ");
        exit(1);    /* 执行此函数中止程序运行，此函数在stdlib.h中有定义 */
    }
    L->maxSize = ms;    /* 设置线性表空间大小为ms */
    L->size = 0;
    L->list = malloc(ms * sizeof(elemType));
    if(!L->list){
        printf("空间分配失败！ ");
        exit(1);
    }
    return;
}

/* 2.清除线性表L中的所有元素，释放存储空间，使之成为一个空表 */
void clearList(struct List *L)
{
    if(L->list != NULL){
        free(L->list);
        L->list = 0;
        L->size = L->maxSize = 0;
    }
    return;
}

/* 3.返回线性表L当前的长度，若L为空则返回０ */
int sizeList(struct List *L)
{
    return L->size;
}

/* 4.判断线性表L是否为空，若为空则返回1, 否则返回0 */
int emptyList(struct List *L)
{
    if(L->size ==0){
        return 1;
    }
    else{
        return 0;
    }
}

/* 5.返回线性表L中第pos个元素的值，若pos超出范围，则停止程序运行 */
elemType getElem(struct List *L, int pos)
{
    if(pos < 1 || pos > L->size){    /* 若pos越界则退出运行 */
        printf("元素序号越界！ ");
        exit(1);
    }
    return L->list[pos - 1];    /* 返回线性表中序号为pos值的元素值 */
}

/* 6.顺序扫描（即遍历）输出线性表L中的每个元素 */
void traverseList(struct List *L)
{
    int i;
    for(i = 0; i < L->size; i++){
        printf("%d ", L ->list[i]);
    }
    printf(" "); 
    return;
}

/* 7.从线性表L中查找值与x相等的元素，若查找成功则返回其位置，否则返回-1 */
int findList(struct List *L, elemType x)
{
    int i;
    for(i = 0; i < L->size; i++){
        if(L->list[i] == x){
            return i;
        }
    }
    return -1;
}

/* 8.把线性表L中第pos个元素的值修改为x的值，若修改成功返回1，否则返回0 */
int updatePosList(struct List *L, int pos, elemType x)
{
    if(pos < 1 || pos > L->size){    /* 若pos越界则修改失败 */
        return 0;
    }
    L->list[pos - 1] = x;
    return 1;
}

/* 9.向线性表L的表头插入元素x */
void inserFirstList(struct List *L, elemType x)
{
    int i;
    if(L->size == L->maxSize){
        againMalloc(L);
    }
    for(i = L->size - 1; i >= 0; i--){
        L->list[i + 1] = L ->list[i];
    }
    L->list[0] = x;
    L->size ++;
    return;
}

/* 10.向线性表L的表尾插入元素x */
void insertLastList(struct List *L, elemType x)
{
    if(L->size == L ->maxSize){    /* 重新分配更大的存储空间 */
        againMalloc(L);
    }
    L->list[L->size] = x;    /* 把x插入到表尾 */
    L->size++;    /* 线性表的长度增加１ */
    return;
}

/* 11.向线性表L中第pos个元素位置插入元素x，若插入成功返回１，否则返回０ */
int insertPosList(struct List *L, int pos, elemType x)
{
    int i;
    if(pos < 1 || pos > L->size + 1){    /* 若pos越界则插入失败 */
        return 0;
    }
    if(L->size == L->maxSize){    /* 重新分配更大的存储空间 */
        againMalloc(L);
    }
    for(i = L->size - 1; i >= pos - 1; i--){
        L->list[i + 1] = L->list[i];
    }
    L->list[pos - 1] = x;
    L->size++;
    return 1;
}
/* 12.向有序线性表L中插入元素x,　使得插入后仍然有序*/
void insertOrderList(struct List *L, elemType x)
{
    int i, j;
    /* 若数组空间用完则重新分配更大的存储空间 */
    if(L->size == L->maxSize){
        againMalloc(L);
    }
    /* 顺序查找出x的插入位置 */
    for(i = 0; i < L->size; i++){
        if(x < L->list[i]){ 
            break;
        }
    }
    /* 从表尾到下标i元素依次后移一个位置， 把i的位置空出来 */
    for(j = L->size - 1; j >= i; j--)
        L->list[j+1] = L->list[j];
    /* 把x值赋给下标为i的元素 */    
    L->list[i] = x;
    /* 线性表长度增加1 */
    L->size++;
    return;
}

/* 13.从线性表L中删除表头元素并返回它，若删除失败则停止程序运行 */
elemType deleteFirstList(struct List *L)
{
    elemType temp;
    int i;
    if(L ->size == 0){
        printf("线性表为空，不能进行删除操作！ ");
        exit(1);
    }
    temp = L->list[0];
    for(i = 1; i < L->size; i++)
        L->list[i-1] = L->list[i];
    L->size--;
    return temp;
}

/* 14.从线性表L中删除表尾元素并返回它，若删除失败则停止程序运行 */
elemType deleteLastList(struct List *L)
{
    if(L ->size == 0){
        printf("线性表为空，不能进行删除操作！ ");
        exit(1);
    }
    L->size--;
    return L ->list[L->size];        /* 返回原来表尾元素的值 */
}
/* 15.从线性表L中删除第pos个元素并返回它，若删除失败则停止程序运行 */
elemType deletePosList(struct List *L, int pos)
{
    elemType temp;
    int i;
    if(pos < 1 || pos > L->size){        /* pos越界则删除失败 */
        printf("pos值越界，不能进行删除操作！ ");
        exit(1);
    }
    temp = L->list[pos-1];
    for(i = pos; i < L->size; i++)
        L->list[i-1] = L->list[i];
    L->size--;
    return temp;
}
/* 16.从线性表L中删除值为x的第一个元素，若成功返回1，失败返回0 */
int deleteValueList(struct List *L, elemType x)
{
    int i, j;
    /* 从线性表中顺序查找出值为x的第一个元素 */
    for(i = 0; i < L->size; i++){
        if(L->list[i] == x){    
            break;
        }
    }
    /* 若查找失败，表明不存在值为x的元素，返回0 */
    if(i == L->size){
        return 0;
    }
    /* 删除值为x的元素L->list[i] */
    for(j = i + 1; j < L->size; j++){
        L->list[j-1] = L->list[j];
    }
    L->size--;
    return 1;
}

/************************************************************************/

void main()
{
    int a[10] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
    int i;
    struct List L;
    initList(&L, 5);
    for(i = 0; i < 10; i++){
        insertLastList(&L, a[i]);
    }
    insertPosList(&L, 11, 48);        insertPosList(&L, 1, 64);
    printf("%d ", getElem(&L, 1));
    traverseList(&L);
    printf("%d ", findList(&L, 10));
    updatePosList(&L, 3, 20);
    printf("%d ", getElem(&L, 3));
    traverseList(&L);
    deleteFirstList(&L);            deleteFirstList(&L);
    deleteLastList(&L);                deleteLastList(&L);
    deletePosList(&L, 5);            ;deletePosList(&L, 7);
    printf("%d ", sizeList(&L));
    printf("%d ", emptyList(&L));
    traverseList(&L);
    clearList(&L);
    return 0;
}
#include <stdio.h>
#include <stdlib.h>
#define NN 12
#define MM 20
typedef int elemType ;
/************************************************************************/
/*             以下是关于线性表链接存储（单链表）操作的16种算法        */
/************************************************************************/
struct sNode{    /* 定义单链表结点类型 */
    elemType data;
    struct sNode *next;
};

/* 1.初始化线性表，即置单链表的表头指针为空 */
void initList(struct sNode* *hl)
{
    *hl = NULL;
    return;
}

/* 2.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为一个空表 */
void clearList(struct sNode* *hl)
{
    /* cp和np分别作为指向两个相邻结点的指针 */
    struct sNode *cp, *np;
    cp = *hl;
    /* 遍历单链表，依次释放每个结点 */
    while(cp != NULL){
        np = cp->next;    /* 保存下一个结点的指针 */
        free(cp);
        cp = np;
    }
    *hl = NULL;        /* 置单链表的表头指针为空 */
    return;
}

/* 3.返回单链表的长度 */
int sizeList(struct sNode *hl)
{
    int count = 0;        /* 用于统计结点的个数 */
    while(hl != NULL){
        count++;
        hl = hl->next;
    }
    return count;
}

/* 4.检查单链表是否为空，若为空则返回１，否则返回０ */
int emptyList(struct sNode *hl)
{
    if(hl == NULL){
        return 1;
    }else{
        return 0;
    }
}

/* 5.返回单链表中第pos个结点中的元素，若pos超出范围，则停止程序运行 */
elemType getElem(struct sNode *hl, int pos)
{
    int i = 0;        /* 统计已遍历的结点个数 */
    if(pos < 1){
        printf("pos值非法，退出运行！ ");
        exit(1);
    }
    while(hl != NULL){
        i++;
        if(i == pos){
            break;
        }
        hl = hl->next;
    }
    if(hl != NULL){
        return hl->data;
    }else{
        printf("pos值非法，退出运行！ ");
        exit(1);
    }
}

/* 6.遍历一个单链表 */
void traverseList(struct sNode *hl)
{
    while(hl != NULL){
        printf("%5d", hl->data);
        hl = hl->next;
    }
    printf(" ");
    return;
}

/* 7.从单链表中查找具有给定值x的第一个元素，若查找成功则返回该结点data域的存储地址，否则返回NULL */
elemType* findList(struct sNode *hl, elemType x)
{
    while(hl != NULL){
        if(hl->data == x){
            return &hl->data;
        }else{
            hl = hl->next;    
        }
    }
    return NULL;
}

/* 8.把单链表中第pos个结点的值修改为x的值，若修改成功返回１，否则返回０ */
int updatePosList(struct sNode *hl, int pos, elemType x)
{
    int i = 0;
    struct sNode *p = hl;
    while(p != NULL){        /* 查找第pos个结点 */
        i++;
        if(pos == i){
            break;
        }else{
            p = p->next;
        }
    }
    if(pos == i){
        p->data = x;
        return 1;
    }else{
        return 0;
    }
}

/* 9.向单链表的表头插入一个元素 */
void insertFirstList(struct sNode* *hl, elemType x)
{
    struct sNode *newP;
    newP = malloc(sizeof(struct sNode));
    if(newP == NULL){
        printf("内存分配失败，退出运行！ ");
        exit(1);
    }
    newP->data = x;        /* 把x的值赋给新结点的data域 */
    /* 把新结点作为新的表头结点插入 */
    newP->next = *hl;        
    *hl = newP;
    return;
}

/* 10.向单链表的末尾添加一个元素 */
void insertLastList(struct sNode* *hl, elemType x)
{
    struct sNode *newP;
    newP = malloc(sizeof(struct sNode));
    if(newP == NULL){
        printf("内在分配失败，退出运行！ ");
        exit(1);
    }
    /* 把x的值赋给新结点的data域，把空值赋给新结点的next域 */
    newP->data = x;
    newP->next = NULL;
    /* 若原表为空，则作为表头结点插入 */
    if(*hl == NULL){
        *hl = newP;        
    }
    /* 查找到表尾结点并完成插入 */
    else{
        struct sNode *p = NULL;
        while(p->next != NULL){
            p = p->next;
        }
        p->next = newP;
    }
    return;
}

/* 11.向单链表中第pos个结点位置插入元素为x的结点，若插入成功返回１，否则返回０ */
int insetPosList(struct sNode* *hl, int pos, elemType x){
    int i = 0;
    struct sNode *newP;
    struct sNode *cp = *hl, *ap = NULL;
    /* 对pos值小于等于０的情况进行处理 */
    if(pos <= 0){
        printf("pos值非法，返回０表示插入失败！ ");
        return 0;
    }
    /* 查找第pos个结点 */
    while(cp != NULL){
        i++;
        if(pos == i){
            break;
        }else{
            ap = cp;
            cp = cp->next;
        }
    }
    /* 产生新结点，若分配失败，则停止插入 */
    newP = malloc(sizeof(struct sNode));
    if(newP == NULL){
        printf("内存分配失败，无法进行插入操作！ ");
        return 0;
    }
    /* 把x的值赋给新结点的data域 */
    newP->data = x;
    /* 把新结点插入到表头 */
    if(ap == NULL){
        newP->next = cp;        /* 或改为newP->next = *hl; */
        *hl = newP;
    }
    /* 把新结点插入到ap和cp之间 */
    else{
        newP->next = cp;
        ap->next = newP;
    }
    return 1;        /* 插入成功返回1 */
}

/* 12.向有序单链表中插入元素x结点，使得插入后仍然有序 */
void insertOrderList(struct sNode* *hl, elemType x)
{
    /* 把单链表的表头指针赋给cp，把ap置空 */
    struct sNode *cp = *hl, *ap = NULL;
    /* 建立新结点 */
    struct sNode *newP;
    newP = malloc(sizeof(struct sNode));
    if(newP == NULL){
        printf("内在分配失败，退出运行！ ");
        exit(1);
    }
    newP->data = x;        /* 把x的值赋给新结点的data域 */
    /* 把新结点插入到表头 */
    if((cp == NULL) || (x < cp->data)){
        newP->next = cp;
        *hl = newP;
        return;
    }
    /* 顺序查找出x结点的插入位置 */
    while(cp != NULL){
        if(x < cp->data){
            break;
        }else{
            ap = cp;
            cp = cp->next;
        }
    }
    /* 把x结点插入到ap和cp之间 */
    newP->next = cp;
    ap->next = newP;
    return;
}

/* 13.从单链表中删除表头结点，并把该结点的值返回，若删除失败则停止程序运行 */
elemType deleteFirstList(struct sNode* *hl)
{
    elemType temp;
    struct sNode *p = *hl;        /* 暂存表头结点指针，以便回收 */
    if(*hl == NULL){
        printf("单链表为空，无表头可进行删除，退出运行！ ");
        exit(1);
    }
    *hl = (*hl)->next;        /* 使表头指针指向第二个结点 */
    temp = p->data;            /* 暂存原表头元素，以便返回 */
    free(p);                /* 回收被删除的表头结点 */
    return temp;            /* 返回第一个结点的值 */
}

/* 14.从单链表中删除表尾结点并返回它的值，若删除失败则停止程序运行 */
elemType deleteLastList(struct sNode* *hl)
{
    elemType temp;
    /* 初始化cp和ap指针，使cp指向表头结点，使ap为空 */
    struct sNode *cp = *hl;
    struct sNode *ap = NULL;
    /* 单链表为空则停止运行 */
    if(cp == NULL){
        printf("单链表为空，无表头进行删除，退出运行！ ");
        exit(1);
    }
    /* 从单链表中查找表尾结点，循环结束时cp指向表尾结点，ap指向其前驱结点 */
    while(cp->next != NULL){
        ap = cp;
        cp = cp->next;
    }
    /* 若单链表中只有一个结点，则需要修改表头指针 */
    if(ap == NULL){
        *hl = (*hl)->next;        /* 或改为*hl = NULL; */
    }
    /* 删除表尾结点 */
    else{
        ap->next = NULL;
    }
    /* 暂存表尾元素，以便返回 */
    temp = cp->data;
    free(cp);        /* 回收被删除的表尾结点 */
    return temp;        /* 返回表尾结点的值 */
}

/* 15.从单链表中删除第pos个结点并返回它的值，若删除失败则停止程序运行 */
elemType deletePosList(struct sNode* *hl, int pos)
{
    int i = 0;
    elemType temp;
    /* 初始化cp和ap指针，使cp指向表头结点，使ap为空 */
    struct sNode *cp = *hl;
    struct sNode *ap = NULL;
    /* 单链表为空或pos值非法则停止运行 */
    if((cp == NULL) || (pos <= 0)){
        printf("单链表为空或pos值不正确，退出运行！ ");
        exit(1);
    }
    /* 从单链表中查找第pos个结点，找到后由cp指向该结点，由ap指向其前驱结点 */
    while(cp != NULL){
        i++;
        if(i == pos){
            break;
        }
        ap = cp;
        cp = cp->next;
    }
    /* 单链表中没有第pos个结点 */
    if(cp == NULL){
        printf("pos值不正确，退出运行！ ");
        exit(1);
    }
    /* 若pos等于1，则需要删除表头结点 */
    if(pos == 1){
        *hl = (*hl)->next;        /* 或改为*hl = cp->next; */
    }
    /* 否则删除非表头结点，此时cp指向该结点，ap指向前驱结点 */
    else{
        ap->next = cp->next;
    }
    /* 暂存第pos个结点的值，以便返回 */
    temp = cp->data;
    free(cp);        /* 回收被删除的第pos个结点 */
    return temp;    /* 返回在temp中暂存的第pos个结点的值 */
}

/* 16.从单链表中删除值为x的第一个结点，若删除成功则返回1,否则返回0 */
int deleteValueList(struct sNode* *hl, elemType x)
{
    /* 初始化cp和ap指针，使cp指向表头结点，使ap为空 */
    struct sNode *cp = *hl;
    struct sNode *ap = NULL;
    /* 从单链表中查找值为x的结点，找到后由cp指向该结点，由ap指向其前驱结点 */
    while(cp != NULL){
        if(cp->data == x){
            break;
        }
        ap = cp;
        cp = cp->next;
    }
    /* 若查找失败，即该单链表中不存在值为x的结点，则返回0 */
    if(cp == NULL){
        return 0;
    }
    /* 如果删除的是表头或非表头结点则分别进行处理 */
    if(ap == NULL){
        *hl = (*hl)->next;        /* 或改为*hl= cp->next */
    }else{
        ap->next = cp->next;
    }
    free(cp);        /* 回收被删除的结点 */
    return 1;        /* 返回1表示删除成功 */
}

/************************************************************************/

int main(int argc, char* argv[])
{
    int a[NN];
    int i;
    struct sNode *p, *h, *s;
    srand(time(NULL));
    initList(&p);
    for(i = 0; i < NN; i++){
        a[i] = rand() & MM;
    }
    printf("随机数序列：");
    for(i = 0; i < NN; i++){
        printf("%5d", a[i]);
    }
    printf(" ");
    printf("随机数逆序：");
    for(i = 0; i < NN; i++){
        insertFirstList(&p, a[i]);
    }
    traverseList(p);
    printf("单链表长度：%5d ", sizeList(p));
    for(h = p; h != NULL; h = h->next){
        while(deleteValueList(&(h->next), h->data)){
            ;
        }
    }
    printf("去除重复数：");
    traverseList(p);
    printf("单链表长度：%5d ", sizeList(p));
    h = NULL;
    for(s = p; s != NULL; s = s->next){
        insertOrderList(&h, s->data);
    }
    printf("有序表序列：");
    traverseList(h);
    clearList(&p);
    system("pause");
    return 0;
}
止语---
关注
专栏目录
数据结构之：链表详解
lishuzhai的专栏
03-31 3万+
11
链表常用操作汇总
qq_44271654的博客
04-22 624
链表是比较常用的数据结构 以下是链表常用操作的7种，注释中介绍了不同操作的时间复杂度，记住这些常用操作，写代码时将会更加顺手。 # 作者：zff # 日期：2022/4/22 # 目的：链表常用操作 from collections import deque print('--------1、创建链表---------') linkedlist=deque() print('--------2、添加元素---------') #Time Complexity:O(1) linkedlist.append
第四周项目二
qq_37151950的博客
10-11 152
烟台大学计算机学院    文件名称:sq.cpp    作者zhangsiqi   完成日期:2017年9月24日    问题描述：建立单链表算法库   输入描述：无   输出描述：进行了各个的链表的值   */         list.cpp:        #include    #include    #include "list.h"   void initList(Linklist
单链表的基础操作
Twenty-Seven的博客
06-26 591
1.定义单链表的数据类型和变量typedef char ElemType; typedef struct LNode{ //链表结点 ElemType data;     //数据域 struct LNode *next; //指针域(指向自身的指针) } LinkList; 2.初始化链表void InitList(LinkList *&amp;L){//初始化链表 ...
线性表初始化int InitList(LinkList *L)和int InitList（LinkList L）问题
热门推荐
zachaxy的专栏
10-25 2万+
在数据结构线性表一章，看到
链表相关操作
09-24
本项目着重讲解了C++中的链表操作，包括链表的创建、插入、删除、遍历等基本操作。 在C++中，链表由节点（Node）组成，每个节点包含数据元素和指向下一个节点的指针。链表不需像数组那样预先分配连续的内存空间，...
数据结构-链表相关操作函数（C++语言实现）.html
09-03
介绍了数据结构中链表的构建，遍历，求表长，插入以及删除等基本操作，并用c++语言对其进行了功能实现。
链表有关操作
04-01
可以实现链表的创建，链表的关键字排序，链表元素的查找，删除，插入。还可以将两个链表整合，再将链表逆置，总之各种操作基本都有，很有帮助。
c++实现链表相关操作
10-16
该源程序实现了链表中元素的插入，删除，遍历，倒置等功能
数据结构的线性表设计程序
11-20
（1）编写顺序表基本操作函数 ①　初始化线性表void InitList(List *L,int ms) ②　向顺序表指定位置插入元素void InsertList(List *L,int item, int rc) ③　删除指定元素值的顺序表记录void DeletList1(List *L, int item) ④　删除指定位置的顺序表记录void DeletList2(List *L,int rc) ⑤　查找顺序表中的元素void FindList(List *L, int item) ⑥　输出顺序表元素void OutputList(List *L)
顺序线性表的初始化、插入与输出
09-29
数据结构：顺序线性表的初始化、插入与输出（C/C++）
线性表顺序存贮
马如林的IT博客
04-03 916
 转载：#include stdAfx.h>#include stdio.h>#include stdlib.h>typedef int elemType;/**//************************************************************************//**//*                以下是关于线性表顺序存储操作的1
C语言线性表realloc增加空间,数据结构C语言实现系列——线性表
weixin_39830200的博客
05-25 354
#include#includetypedefintelemType;/************************************************************************//*以下是关于线性表顺序存储操作的16种算法*//******************************************************************...
CLR内核调试之：Malloc函数实现
Firas的专栏
07-12 1877
转自：http://www.cnblogs.com/lbq1221119/archive/2008/11/13/1332254.html 自从可以动态调试SSCLI之后，发现这个玩意还真是个宝山，越玩越有意思，就像捅开一扇门，发现门后面还有一座宝山……不光CLR的内部实现细节，可以象是放电影一样呈现在眼前，Visual Studio里面的一些底层的技术，还有OS的底层技术，查看起来那是相当的便捷
单链表、双链表、循环链表和静态链表以及相应习题习题
Wlain的博客
08-26 1万+
一、单项选择题1.关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存取A. Ⅰ、Ⅱ、Ⅲ B. Ⅱ、Ⅳ C. Ⅱ、Ⅲ D. Ⅲ、Ⅳ2.对于一个
C语言学习之时钟函数clock()函数
止语的博客
03-25 1万+
// nomial.cpp : Defines the entry point for the console application. //多项式求解 //计时函数 //clock():从捕捉程序开始运行到clock()函数被调用所耗费的时间，这个时间单位是 //clock tick,即”时钟打点“，常数CLK_TCK:机器时钟每秒所走的时钟打点数 //包含头文件 //fx = a+
栈之顺序结构和链式结构
止语的博客
03-25 973
栈的顺序结构实现 typedef int Position; struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */ }; typedef struct SNode *Stack; Stack Create
string字符串详解
止语的博客
09-07 732
C++string类常用函数 string类的构造函数： string(const char *s);    //用c字符串s初始化 string(int n,char c);     //用n个字符c初始化 此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出leng
链表插入操作的完整实现教程
该资源主要包含了链表相关的操作实现，包括建表、插入、删除和查找等功能，这些操作是链表结构进行管理的基础。 知识点一：链表的基本概念 链表是由一系列节点组成的集合，其中每个节点包含两部分信息：存储数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值