c/c++语言开发共享C中链表的总大小

您通常会遍历列表，直到您到达尾部项目，同时计数，代码应该是这样的：

 int listLength(struct Data_Struct* item) { struct Data_Struct* cur = item; int size = 0; while (cur != null) { ++size; cur = cur->Next; } return size; } 

请注意，此操作的复杂性与列表的大小成线性关系，因此它是O（n）并且效率非常低。 您可以在某处存储大小并使用列表插入和删除进行更新，以避免任何开销并能够在恒定时间O（1）内计算它。

编辑：没有注意到你想要包含在列表中的整个数据的大小。 在您的情况下，您可以保持用于计算长度的相同方法，但是为每个元素添加1 ，您应该添加字符串的总长度：

 size += strlen(Name)+strlen(Task)+strlen(Pos); 

请注意，由于list元素中的数据（如果是char*类型） char*的有效大小只有4个指针，这就是为什么你需要使用像strlen这样的支持函数，否则你无法获得字符串的真实维度。

有什么区别？

 sizeof(Data_Struct) == 16 

因为Data_Struct类型包含4个指针，3个用于指向char的指针，1个指针用于列表中的下一个元素

 sizeof(Name) == sizeof(Task) == sizeof(Pos) == 4 

因为这些变量是char的类型指针 ，所以它们是指针，没有具体的值，它通常是4个字节（我假设是32位架构）

 strlen(Name) == length in chars of the string 

因为该函数完全可以计算字符串的长度。

那么，你可以遍历列表来很容易地计算计数。 显然，总内存将等于项目数乘以每个项目的大小（ sizeof(Data_Struct) ）。

当然，这将是链表本身的大小，不包括为字符串分配的内存。 指针没有关于它所引用的已分配内存量的任何信息，因此严格来说，只能通过查看链接列表来计算直接分配的总内存量。 此外，您需要跟踪链接列表中可能存在重复的指针。 也就是说，假设所有指针都是唯一的，您可以通过在遍历列表时对每个指针上的strlen调用的返回值求和来计算每个项中的字符数（这应该非常简单）。

为节点分配内存后（使用malloc），您应该能够执行sizeof（yourDataType）。 因此，要获取链表的总大小，请遍历列表并获取节点数：

 Total Size Of Linked List = SizeOf(One Node) * Count Of Nodes 

例如：

 int getCountOfList() { Node* temp = head; //assign a temp node to the head of the list int count=0; while(temp) { count++; temp = temp->next; //move to next node } return count; } 

然后你取这个数并乘以大小：

size = getCountOfList * sizeof（mydatatype）;

这将为您提供实际链表的大小，但因为链表节点具有指针元素，这些指针元素本身也可以分配内存。 这将需要考虑…

例如，节点中的其中一个char *元素可能会占用更多空间并占用一些内存。

如果您确实需要列表的整个大小，包括所有其他char *指针的已分配元素，例如，您只需：

1）遍历列表并查看每个节点

2）对于每个节点，检查每个节点的元素是否指向任何其他分配（例如char * data可以分配50个字符来存储）。 如果它不为null，则获得字符串长度+ 1（用于终止char），然后将其乘以sizeof（char）（对于此示例）

3）您为每个节点执行此操作并存储该大小，然后移至下一个节点

4）为每个节点获取所有这些char *（在本例中）的SUM，并为整个列表累积。

5）一旦你有了，只需添加这个总和，它将给你所有节点的大小。

然后总大小变为：

 SizeOfAllNode + (SizeOf(dataType) * CountOfNodes) 

添加或删除节点时保持运行计数。 这样，您就不必走列表，每次想要计数时总结每个节点。 只需参考您的最新价值。

要计算列表本身的大小，只需取sizeof(MyData)并乘以节点数。

如果要在列表中包含字符串数据的大小，可以将字符串使用的内存计算为(strlen(str) + 1) * sizeof(char) – 当然假设字符串已分配给完全合适的尺寸。

如果您需要多次获取数据的大小，那么在向列表中添加元素时跟踪它会更明智，但是用来计算出暴力的代码非常简单。

  size_t cb = 0; int cItems = 0; struct Data_Struct * pnext = &MyData; while (pnext) { if (pnext->Name) cb += (strlen(pnext->Name)+1) * sizeof(char); if (pnext->Task) cb += (strlen(pnext->Task)+1) * sizeof(char); if (pnext->Pos) cb += (strlen(pnext->Pos)+1) * sizeof(char); ++cItems; pnext = pnext->Next; } // cb has the total size of the strings, now add the size of the data structs cb += sizeof(struct Data_Struct) * cItems; 

您可以遍历列表中的所有成员并累计Name，Task和Pos上的字符数。

但是，如果您打算多次这样做，我会在填充节点时存储每个字段的字符数，而不是一次又一次地计算它们。

因此，您的结构将定义如下：

 struct Data_Struct { char *Name; int NameCount; char *Task; int TaskCount; char *Pos; int PosCount; struct Data_Struct *Next; }; typedef struct Data_Struct MyData; 

并遍历列表可能是这样的：

 void getCharacterCount(struct Data_Struct* data, int* nameCount, int* taskCount, int* posCount) { struct Data_Struct* auxData = data; int nc = tc = pc = 0; for (; auxData; auxData = auxData->Next()) { nc += auxData->NameCount; tc += auxData->TaskCount; pc += auxData->PosCount; } *nameCount = nc; *taskCount = tc; *posCount = pc; }