C语言实现表

最新推荐文章于 2026-05-04 06:25:33 发布
原创 最新推荐文章于 2026-05-04 06:25:33 发布 · 2.9k 阅读 · 4 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#c语言 #数据结构

1、顺序表

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


// 可根据需要自定义数据类型
typedef struct{
    char *studentID;
    char *studentName;
    char *sex;
    int age;
    char *class;
}DataType;

typedef struct{
    int maxSize;                                //最大元素个数
    int listSize;                               //当前元素个数
    int curr;                                   //当前元素的位置
    DataType *listArray;                        //容纳顺序表元素
}AList;

AList create(int size);                         //创建顺序表
void clear(AList *alist);                       //清空顺序表的内容
void append(AList *alist, DataType value);      //在末尾添加元素
void insert(AList *alist, DataType value);      //插入一个元素
DataType delete(AList *alist);                  //删除并返回当前元素
void moveToStart(AList *alist);                 //当前元素的位置移到首位
void moveToEnd(AList *alist);                   //当前元素的位置移到末尾
void next(AList *alist);                        //当前元素向后移
void prev(AList *alist);                        //当前元素向前移
void moveToPos(AList *alist, int i);            //当前元素移到位置i
DataType getValue(AList alist);                 //获取当前元素的值
void traverse(AList alist);                     //遍历


AList create(int size){
    AList *alist = (AList *)malloc(sizeof(AList));
    alist->maxSize = size;
    alist->listSize = 0;
    alist->curr = 0;    
    alist->listArray = (DataType *)malloc(alist->maxSize*sizeof(DataType));    
    return *alist;
}

void clear(AList *alist){
    free(alist->listArray);
    alist->listSize = 0;
    alist->curr = 0;
    alist->listArray = (DataType *)calloc(alist->maxSize, sizeof(DataType));
}

void append(AList *alist, DataType value){
    if(alist->listSize >= alist->maxSize){
        printf("%s", "list capacity exceeded");
        exit(0);
    }
    alist->listArray[alist->listSize] = value;
    alist->listSize++;   
}

void insert(AList *alist, DataType value){
    if(alist->listSize >= alist->maxSize){
        printf("%s", "list capacity exceeded");
        exit(0);
    }
    for(int i = alist->listSize; i >= alist->curr; i--){
        alist->listArray[i] = alist->listArray[i-1]; 
    }
    alist->listArray[alist->curr] = value;
    alist->listSize++;
}

DataType delete(AList *alist){
    if(alist->curr < 0 || alist->curr >= alist->listSize){
        printf("%s", "no element");
        exit(0);
    }
    DataType res = alist->listArray[alist->curr];
    for(int i = alist->curr; i < alist->listSize - 1; i++){
        alist->listArray[i] = alist->listArray[i+1];
    }
    alist->listSize--;
    return res;
}

void moveToStart(AList *alist){
    alist->curr = 0;
}

void moveToEnd(AList *alist){
    alist->curr = alist->listSize;
}

void next(AList *alist){
    if(alist->curr < alist->listSize){
        alist->curr++;
    }
}

void prev(AList *alist){
    if(alist->curr > 0){
        alist->curr--;
    }
}

void moveToPos(AList *alist, int i){
    if(i < 0 || i >= alist->listSize){
        printf("%s", "index out of range");
        exit(0);
    }
    alist->curr = i;
}

DataType getValue(AList alist){   
    return alist.listArray[alist.curr];
}

void traverse(AList alist){
    for(moveToStart(&alist); alist.curr < alist.listSize; next(&alist)){
        printf("%s\t", getValue(alist).studentID);
        printf("%s\t", getValue(alist).studentName);
        printf("%s\t", getValue(alist).sex);
        printf("%d\t", getValue(alist).age);
        printf("%s\n", getValue(alist).class);
    }
}

测试代码

#include"AList.h"

int main(){
    AList alist = create(3);
    DataType stud1 = {"20181745", "ycl", "male", 21, "5ban"};
    DataType stud2 = {"20181750", "ydx", "male", 23, "5ban"};
    DataType stud3 = {"20181736", "wdl", "male", 22, "5ban"};
    append(&alist, stud1);
    append(&alist, stud2);
    append(&alist, stud3);
    traverse(alist);
    return 0;
}

2、链表

注意事项：

1、当链表为空时，头节点、尾节点、当前节点无处可指，在插入删除操作时，需要增加额外的代码。为此，增加一个空节点。初始时刻，头节点、尾节点、当前节点指向空节点。

 

2、当前节点实际上指向的是前一个节点（为了方便插入操作）。换句话说，进行插入操作时，在当前节点的后面插入。同理，获取当前节点时，实际上是获取当前节点的后一个节点。

 

3、在进行插入和删除操作时，注意对尾节点的细节处理。插入操作需要保证尾节点始终在链表末尾，删除操作需要保证尾节点不会无处可指。

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

typedef struct{
    char *studentID;
    char *studentName;
    char *sex;
    int age;
    char *class;
}DataType;

typedef struct node{
    DataType value;
    struct node *next;
}node;

typedef struct{
    node *head;         // 头节点
    node *tail;         // 尾节点
    node *curr;         // 当前节点(为了方便进行插入或删除操作，实际上操作的是当前节点的下一个节点)
    int count;          // 链表当前节点数(空节点除外)
}LList;

LList create();                                         // 创建链表
void clear(LList *llist);                               // 清空链表
void append(LList *llist, DataType value);              // 在链表末尾添加节点
void insert(LList *llist, DataType value);              // 在当前位置插入节点
DataType delete(LList *llist);                          // 在当前位置删除节点
void moveToStart(LList *llist);                         // 移到表头
void moveToEnd(LList *llist);                           // 移到表位
void moveToPos(LList *llist, int pos);                  // 移到指定位置(pos从0开始)
void next(LList *llist);                                // 当前位置向后移
DataType getValue(LList llist);                         // 获取当前节点的元素
void traverse(LList llist);                             // 遍历链表


void init(LList *llist){
    // 当链表为空时，头节点、尾节点、当前节点无处可指，在插入删除操作时，需要增加额外的代码。
    // 为此，增加一个空节点
    node *n = (node *)malloc(sizeof(node));
    n->next = NULL;
    // 头节点，尾节点，当前节点指向空节点
    llist->head = n;
    llist->curr = n;
    llist->tail = n;
    llist->count = 0; 
}

void removeall(LList *llist){
    // 只要链表不为空，不断地从头删除节点
    while(llist->head != NULL){
        llist->curr = llist->head;
        llist->head = llist->head->next;
        free(llist->curr);
    }
}

LList create(){  
    LList *llist = (LList *)malloc(sizeof(LList));
    init(llist);
    return *llist;
}

void clear(LList *llist){
    removeall(llist);
    init(llist);
}

void append(LList *llist, DataType value){
    node *n = (node *)malloc(sizeof(node));
    n->value = value;
    n->next = NULL;
    // 让链表尾节点指向它(注意指针与实际物理内存的联系，不然会产生疑惑)
    llist->tail->next = n;   
    llist->tail = llist->tail->next;
    llist->count++;
}

void insert(LList *llist, DataType value){
    node *n = (node *)malloc(sizeof(node));
    n->value = value;
    n->next = llist->curr->next;
    llist->curr->next = n;
    // 如果当前节点为尾节点，那么尾节点需要指向该节点(尾节点始终应该在链表末尾)
    if(llist->curr == llist->tail){
        llist->tail = llist->curr->next;
    }
    llist->count++;
}

DataType delete(LList *llist){
    // getValue已经判断了是否为空的情况
    DataType value = getValue(*llist);
    node *n = llist->curr->next;
    // 如果待删除的节点为尾节点，那么尾节点需要指向当前节点(因为尾节点不应该无处可指)
    if(llist->curr->next == llist->tail){
        llist->tail = llist->curr;
    }
    llist->curr->next = llist->curr->next->next;
    free(n);
    llist->count--;
    return value;
}

void moveToStart(LList *llist){    
    llist->curr = llist->head;
}

void moveToEnd(LList *llist){
    llist->curr = llist->tail;
}

void moveToPos(LList *llist, int pos){
    if(pos < 0 || pos >= llist->count){
        printf("position out of range");
        exit(0);
    }
    moveToStart(llist);
    int i = 0;
    while(i < pos){
        llist->curr = llist->curr->next;
        i++;
    }
}

void next(LList *llist){
    if(llist->curr != llist->tail){
        llist->curr = llist->curr->next;
    }
}

DataType getValue(LList llist){
    if(llist.curr->next == NULL){
        printf("No value");
        exit(0);
    }
    // 返回的是当前节点的下一个节点的值
    return llist.curr->next->value;
}

void traverse(LList llist){
    for(moveToStart(&llist); llist.curr != llist.tail; next(&llist)){
        printf("%s\t", getValue(llist).studentID);
        printf("%s\t", getValue(llist).studentName);
        printf("%s\t", getValue(llist).sex);
        printf("%d\t", getValue(llist).age);
        printf("%s\n", getValue(llist).class);
    }
}

测试代码

#include"LList.h"

int main(){
    LList llist = create();
    DataType stud1 = {"20181745", "ycl", "male", 21, "5ban"};
    DataType stud2 = {"20181750", "ydx", "male", 23, "5ban"};
    DataType stud3 = {"20181736", "wdl", "male", 22, "5ban"};
    append(&llist, stud1);
    append(&llist, stud2);
    append(&llist, stud3);
    traverse(llist);
    return 0;
}

数据结构——列表的操作编程
2301_79326559的博客
08-17 529
数据结构——列表的操作编程列表（List）是一种常用的数据结构，在编程中经常用于存储一系列相关的元素。列表具有灵活性和扩展性，可以进行增删改查等各种操作。本文将介绍列表的基本操作，包括创建、访问、修改、删除等，并提供相应的源代码示例。
C语言实现一个简单的多功能学生成绩表格管理程序(def c++版 附原码和使用教程)
A_Cup_of_RED_III的博客
03-10 2817
对一个已有的.txt包含学生基本信息的文档，使用c语言对其进行排序、修改信息等操作。 题目：有N个由学生的姓名，学号，分数等组成的基本信息文件，使用C语言编写一个程序，可以对其进行成绩的修改和按总分高低进行排列输出，并将输出的新信息储存在新的文件中。
数据结构 基本代码——线性表，链表实现 C语言
LloveN0128的博客
10-30 663
单链表功能的实现。
c语言静态表格的制作
weixin_40952498的博客
08-05 4982
分享一下用结构体数组来制作一张静态表格 一般上我们开会研讨，很多人都会说，我这里有一张表格，通过查表…(省略一千字) 那么表格可以分为静态表格和动态表格，静态表格多半是存储一些固有属性，比如说，和服务器通讯时，大部分会选择json或者其他字符串格式类型的Body，而在字符串的判断上c语言不像c#一样支持switch case判断字符串的方法，这里我们可以选择用表格记录他的命令字符串类型，而返回一个...
别再死记硬背公式了！手把手带你用AP法搞定反激变压器磁芯选型（附EE19/EE16实例）
最新发布
weixin_30765505的博客
05-04 545
本文详细介绍了如何使用AP法进行反激变压器磁芯选型，避免死记硬背公式。通过EE19/EE16实例，解析AP法公式中的关键参数如Kw、J、Bm等，并提供动态调整技巧和交叉验证方法，帮助工程师高效完成反激式开关电源设计。
创建列表方法
weixin_43811239的博客
03-02 4788
创建列表
c语言广义表,广义表c语言实现.doc
weixin_39661405的博客
05-21 324
广义表c语言实现#includeint Point_0 0;int Point_1 11;void inistak int *tws int i 0;while ! tws int * malloc 2*5+1 *sizeof int ;for i 1;i 10;i++ * tws+i 0; int push int *tws,int i,int *x /*i 0时正向，i 1时反...
广义表的C语言实现
热门推荐
dayeshisir的专栏
08-04 1万+
广义表的C语言实现 最近弄了一下这个广义表，将它的部分操作写了出来，以供大家共同学习，研究。开发工具：VC6.0 #include #include #include #define AtomType char#define MAXSIZE  1024#define ElemTag int#define OK       1#define ERROR    0typed
c语言用广义表存储兴趣爱好,广义表的C语言实现
weixin_29737443的博客
05-17 565
广义表的C语言实现最近弄了一下这个广义表，将它的部分操作写了出来，以供大家共同学习，研究。开发工具：VC6.0#include #include #include #define AtomType char#define MAXSIZE 1024#define ElemTag int#define OK 1#define ERROR 0typedef struct GLNode...
C语言实现的高效Hash表代码及详解
weixin_33670640的博客
11-02 1801
本文还有配套的精品资源，点击获取 简介：Hash表是一种通过哈希函数将键映射到数组索引的数据结构，允许快速的查找、插入和删除操作。本篇文章将深入解析Hash表的概念、哈希函数的选择、冲突解决策略，并提供C语言实现Hash表的完整步骤和代码示例。文章还将探讨性能优化和Hash表在实际中的应用场景，如数据库索引、缓存和字符串查找。 1. Hash表基础概念 Ha...
【C/C++】C语言实现广义表
Liaiblog
04-02 581
【代码】【C/C++】C语言实现广义表。
C语言做一个表格的程序,用C语言画个简单表格
weixin_39620943的博客
05-17 6948
今天见到个题目，就把他做了，题目如下：在图形环境中很容易做出漂亮的表格。但在控制台环境中就比较困难了。有的时候可以用一些符号大略地模拟：(word文档中可能不整齐，拷贝到记事本中看)+-------+------+|abc |xyz=tt|+-------+------+|hellomm|t2 |+-------+------+本题目要求设计一个程序，把用户输入的内容用这种“准...
ZZULIOJ 1224 画表格
A_ice
12-02 751
Description 天外来客这学期正在学计算机图形学这门课程。通过这门课程的学习，天外来客已经掌握了如何用计算机来画线，圆，矩形等基本图形。最近，老师布置了一个画表格的作业。这个问题把天外来客难倒了，聪明的ACMERS，你们能帮助他解决这个问题吗？ 表格中每个单元格的大小为2*2. Input 输入的第一行包含一个整数T，表示有T组数据。每组数据包含两个整数n (
C语言：二维数组的使用及水平制表符（tab）
A201911621310的博客
10-12 8759
题目：编写一个计算从0~10各个数的平方和立方的程序，并使用水平制表符（tab）打印下表 要点一：二维数组的应用 int a[11][3]; 定义了一个11*3，即11行3列的数组，可以表示33个数，在运用过程中不能使用a[11][3]等，因为数组时从a[0][0]开始使用的，当超过边界时就会显示出错。 若数组定义为a[i][j],则数组的使用范围为a[0][0]~a[i-1][j-1] 要点二：水平制符表（tab）的使用 printf("\t%d\t%d\t%d\n",a[i][0],a[
C语言：表格转化输出（界面美化）
qq_64516527的博客
12-02 3088
【创作缘由】C语言的输出界面是个黑框框，如果用键盘上原有的符号进行制表，不怎么美观，就可以采用Word中的制表符放入C语言中输出进行输出页面制表与划分面板方面的美化了。
C语言常用表格--表在手，跟我走！
weixin_43911292的博客
08-08 3408
C语言ASCII表以及运算符优先级ASCII表控制字符及其含义扩展ASCII表运算符优先级表在手 跟我走 ASCII表 说明：ASCII 码表中的数字0～31分配给了控制字符（ASCII码非打印控制字符），用于控制打印机等一些外围设备。例如，12代表“换页”功能，此命令指示打印机跳到下一页的开头。 控制字符及其含义 扩展ASCII表 运算符优先级 表在手 跟我走 ...
C++创建列表
m0_73604812的博客
02-02 1304
C++创建列表
【C语言】用纯C来创建顺序表
wutongguo的博客
11-06 1984
用纯C语言来创建顺序表 实现顺序表的删除，添加以及查找， 大家基础差的一定要看
数据结构(C语言)顺序表的定义及基本操作
Winda_shi的博客
11-22 2709
数据结构：顺序表的定义，创建，基本运算，实现 全部代码
C语言：使用c语言画表格
小苹果今天也拜托你了
07-19 1346
前提注意：不要设置太大的格子，控制台放不下的话会乱掉。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值