串的块链存储构造
发布时间：2022-07-07 21:03:30 所属栏目：语言 来源：互联网
导读：串的块链存储，指的是使用链表结构存储字符串。 链表各节点存储数据个数的多少可参考以下几个因素： 串的长度和存储空间的大小：若串包含数据量很大，且链表申请的存储空间有限，此时应尽可能的让各节点存储更多的数据，提高空间的利用率（每多一个节点，就
|
串的块链存储，指的是使用链表结构存储字符串。 链表各节点存储数据个数的多少可参考以下几个因素： 串的长度和存储空间的大小：若串包含数据量很大，且链表申请的存储空间有限，此时应尽可能的让各节点存储更多的数据，提高空间的利用率（每多一个节点，就要多申请一个指针域的空间）；反之，如果串不是特别长，或者存储空间足够，就需要再结合其他因素综合考虑； 程序实现的功能：如果实际场景中需要对存储的串做大量的插入或删除操作，则应尽可能减少各节点存储数据的数量；反之，就需要再结合其他因素。 以上两点仅是目前想到影响节点存储数据个数的因素，在实际场景中，还需结合实现环境综合分析。 这里给出一个实现串的块链存储的 C 语言程序，以加深初学者对此字符串存储方式的认识： #include<stdio.h> #include<stdlib.h> #include<string.h> #define linkNum 3//全局设置链表中节点存储数据的个数 typedef struct Link { char a[linkNum]; //数据域可存放 linkNum 个数据 struct Link * next; //代表指针域，指向直接后继元素 }link; // nk为节点名，每个节点都是一个 link 结构体 link * initLink(link * head, char * str); void displayLink(link * head); int main() { link * head = NULL; head = initLink(head, "data.biancheng.net"); displayLink(head); return 0; } //初始化链表，其中head为头指针，str为存储的字符串 link * initLink(link * head, char * str) { int length = strlen(str); //根据字符串的长度，计算出链表中使用节点的个数 int num = length/linkNum; if (length%linkNum) { num++; } //创建并初始化首元节点 head = (link*)malloc(sizeof(link)); head->next = NULL; link *temp = head; //初始化链表 for (int i = 0; i<num; i++) { int j = 0; for (; j<linkNum; j++) { if (i*linkNum + j < length) { temp->a[j] = str[i*linkNum + j]; } else temp->a[j] = '#'; } if (i*linkNum + j < length) { link * newlink = (link*)malloc(sizeof(link)); newlink->next = NULL; temp->next = newlink; temp = newlink; } } return head; } //输出链表 void displayLink(link * head) { link * temp = head; while (temp) { for (int i = 0; i < linkNum; i++) { printf("%c", temp->a[i]); } temp = temp->next; } } 程序输出结果为： data.biancheng.net （编辑：拼字网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐