奔跑的鸭蛋 发表于 2014-4-16 18:56:19

求助一下关于链表的问题。

目的是创建n个链表~~~
typedef struct node
{
int data;
struct node *next;
}List;
List *a,这样的话行吗？


还有一个问题。
另外再问一下，下面建表的一小部分程序中，头结点的创建，就是L=(LinkList*)malloc(sizeof(LinkList)); 这个里面的L，它接收到函数里的形参是 *L吗？ 可不可以直接定义：LinkList *L这样。。
void creat(LinkList *&L,int a[],int n)
{
LinkList *s,*r;int i;
L=(LinkList*)malloc(sizeof(LinkList));
}

如梦幻泡影 发表于 2014-4-16 19:55:03

本帖最后由 如梦幻泡影 于 2014-4-16 20:19 编辑

刚刚说错了!这里重新编辑一下(其实说的是对的,只是不太具体...)

你看的是哪本教材,怎么把问题想的这么复杂.
用链表的话,没必要用数组的,LinkList *&L 其实就是一个指针了,你要把它写成*L,没问题,可能代码会有改变,反正能实现链表的功能
其实指针这玩意在32位中就是点4个字节而已,只不过它可以强制转换成别的类型,
最好不要完全照着书打代码.应该多多琢磨一下
:sweat:我才发现我看的数据结构书不是大众的
PS:其实这些疑问你可以运行下就就知道了

奔跑的鸭蛋 发表于 2014-4-16 20:46:00

如梦幻泡影 发表于 2014-4-16 19:55 static/image/common/back.gif
刚刚说错了!这里重新编辑一下(其实说的是对的,只是不太具体...)

你看的是哪本教材,怎么把问题想的这么复 ...

呵呵，教材上不是这样写的，这个是我自己想的，是做一道ACM题目，一个链表不够用，所以想定义多个链表用，所以用数组的方法，就是不知道可行不可行~~我自己去运行一下去~~谢谢哈~~

奔跑的鸭蛋 发表于 2014-4-16 22:22:10

如梦幻泡影 发表于 2014-4-16 19:55 static/image/common/back.gif
刚刚说错了!这里重新编辑一下(其实说的是对的,只是不太具体...)

你看的是哪本教材,怎么把问题想的这么复 ...

。。。我刚翻了下书，找到了，原来我想用的知识是数据结构里的树的知识~~
页: [1]
查看完整版本: 求助一下关于链表的问题。