Tag: 数据结构

在C中排序链表

我被要求编写一个函数，它接受3个未排序的链表并返回一个组合所有三个列表的单个排序链表。 您能想到的最佳方式是什么？ 我没有真正的内存限制，但你有/没有内存限制你会做什么？

合并两个已排序的链接列表

这是Microsoft编写测试期间提出的编程问题之一。 我提出了我想出的问题和答案。 事情虽然看起来很全面（至少对我来说），但我觉得可以减少行数。 它在C中被问到我是一个Java人，但我设法编写它（我的答案可能包含太多类似Java的语法） 好的，这是问题所在。 您有两个已经排序的列表，您必须合并它们并返回一个没有任何新额外节点的新列表。 返回的列表也应该排序。 方法签名是， Node* MergeLists(Node* list1, Node* list2); struct Node{ int data; Node *next; } 以下是我提出的解决方案， Node* MergeLists(Node* list1, Node* list2){ Node* mergedList; if(list1 == null && list2 ==null){//if both are null, return null return null; } if(list1 == null){//if list1 is null, simply return list2 return list2; } if(list2 […]

C是否有任何添加字符串的工具？

我正在创建一个函数，它返回一个表示为树的函数的导数 / + \ * ^ / \ / \ x 5 3.14 x 与表单的节点 typedef struct node { char * fx; // function struct node * gx; // left-hand side char * op; // operator struct node * hx; // right-hand side } node; 如果节点没有子节点，例如上例中的x ， 3.14 ，则其op ， gx和hx为NULL ，否则其fx为NULL 。 我计算导数的函数看起来像 char […]