首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >链表,C语言编程

问链表,C语言编程
EN

Stack Overflow用户
提问于 2014-01-21 20:47:54
回答 3查看 132关注 0票数 0

我写了一个程序,它将分析代码的pascal。我已经完成了对文本的处理,现在我必须将我的结果保存在链表中,我对如何做到这一点有任何想法。在我的程序中,我有以下元素:

代码语言:javascript
复制
variables(name, type)
constants(name)
typedef(name and components)
procedures(local variables, constants and types)
function (its var, const and types)

在我看来,创建5个列表并不是一个有效的解决方案。您能告诉我如何为这些具有不同数量元件的元素创建列表吗?非常感谢

EN

回答 3

Stack Overflow用户

发布于 2014-01-21 21:06:55

这取决于你所谓的“高效”是什么意思。

如果您希望在同一列表中包含所有不同的元素,则需要向这些元素添加类型信息,当然,在查找某些元素时,还需要花费时间过滤掉所有错误的元素。

那么,拥有不同类型元素的单独集合似乎更有效率。

你应该这样做:

代码语言:javascript
复制
typedef struct Element Element;

struct Element {
  Element     *next;
};

typedef struct {
  char *name;
  VariableType type;
} ElementVariable;

/* ... and so on */

然后,您可以拥有各种链表标题:

代码语言:javascript
复制
ElementVariable *variables;
ElementConstant *constants;

因为每个ElementXXX类型都以Element开头,所以您可以编写相当通用的链表代码来处理所有不同的类型。

票数 1
EN

Stack Overflow用户

发布于 2014-01-21 21:12:17

我不知道您到底想对列表做什么,但这里有一个想法:创建一个树,其中兄弟项的行为类似于like列表中的常规next项,并且子项提供额外的信息,如复合类型或函数参数的条目。

所以这个结构看起来像这样:

代码语言:javascript
复制
struct Entity {
    const char *id;
    enum Type type;
    char is_const;
    char is_var;
    /* ... whatever ... */
    struct Entity *next;
    struct Entity *child;
};

所以如果你有

代码语言:javascript
复制
var x: integer;
procedure proc(var res: integer, x, y: integer); forward;
type date = record
    dd, mm, yy: integer;;
end;

你的树看起来像这样:

代码语言:javascript
复制
[var x: integer]
  |
[proc: procedure]     ->  [var res: integer]
  |                         |
  |                       [x: integer]
  |                         |
  |                       [y: integer]
  |
[type date: record]   ->  [dd: integer]
                            |
                          [mm: integer]
                            |
                          [yy: integer]

在这里,箭头->表示子项和竖条|兄弟项,或者只是列表中的下一项。

左边的元素构成了您的主要列表,其中包括您的第一级(全局范围)符号。下一级是指父元素的作用域。例如,只有在记录date内部才知道dd。这本质上是一个多级链表,对于任意数量的函数参数或记录条目很容易扩展。

票数 1
EN

Stack Overflow用户

发布于 2014-01-21 21:06:47

5列表并不一定是低效的,除非你想在所有列表中搜索一个名字或其他东西。

另一种方法是制定一种通用的方法,将所有信息存储在一个列表中。您可以枚举您正在存储的内容。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/21258616

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档