20CN网络安全小组论坛 - 编程破解

论坛: 编程破解标题: 线性表~问题？

复制本贴地址

作者: shen [shen]

论坛用户

用何新建一个线性表
我是用S={5{1，2，3，4，5}}
教师说不能用从换个
说用什么程序等等不让这的用

我不知道该怎么弄了

地主发表时间: 12/03 09:01

回复: ceo_8008 [ceo_8008]

论坛用户

书上例题有

B1层发表时间: 12/03 13:10

回复: whq1015 [whq1015]

论坛用户

是C语言吗?
为什么你的老师不教你呢
他应该会的吧
书上还有例题
应该不难啊?

B2层发表时间: 12/03 13:55

回复: changfeng [changfeng]

论坛用户

几位不要光说不练呀！
#include"stdio.h"
#include"stdlib.h"
typedef struct LNode{
int data;
struct LNode *next
}LNode,*Linklist;

void main(){
LNode *head;
LNode *ln;
ln=(LNode*)malloc(sizeof(LNode));
head=(LNode*)malloc(sizeof(LNode));
head->next=ln;
ln->data=1;
ln->next=NULL;
printf("%d\n",ln->data);
}
我只是写了一个简单的小程序，提供参考，毕竟是要你自己思考的。：-）

[此贴被迈克老狼(changfeng) 在 12月03日17时43分编辑过]

B3层发表时间: 12/03 17:00

回复: TomyChen [quest]

版主

楼上的是链表了，线性表跟链表还有个区别就是，链表可以无限添加节点，而线性表是有限的，需要有一个扩展数组。

B4层发表时间: 12/04 08:26

回复: changfeng [changfeng]

论坛用户

谢谢指教！
但是那是线性表的链式表示
这不是我说的，
见《数据结构》严蔚敏清华大学出版社2002年7月18次版
的确如你所说，有数组的表示法！

[此贴被迈克老狼(changfeng) 在 12月04日16时17分编辑过]

B5层发表时间: 12/04 12:39

回复: 286 [unique]

版主

TO TomyChen:
线性表是指具有如下性质的表。
1 除第一和最后元素之外的元素都有一个前驱和一个后继；
2 第一个元素只有一个后继；
3 最后一个元素只有一个前驱。

所以线性表不一定就是数组，也包括链表。

B6层发表时间: 12/05 09:10

回复: TomyChen [quest]

版主

嘻嘻...刚刚也翻了下书:/$

B7层发表时间: 12/05 13:16

回复: shen [shen]

论坛用户

双链表和单链表我都用写了
就是线性表现在没有想到
双、单链表可以用新生结点。
例：head=(LNode*)malloc(sizeof(LNode));
不知道线性表可不可以用

B8层发表时间: 12/05 14:22

回复: 286 [unique]

版主

你的老师让你编写一个创建线性表的程序，而你给出的是一个线性表的实例，实际上，实例也错了。你那括号里套括号怎么可能是线性的。把我上面的线性定义好好看一看。

创建线性表无非就是或数组或链表。
数组吗，你定义一个超大数组（以防有人往里大量灌水），再定义一个数组元素实际个数，再定义一个游标不就行了。
链表吗，定义一个链头（以防找不到回家的路），再定义一个游标就行了。

这些问题我想再烂的数据结构书也会讲到并提供源程序吧？

B9层发表时间: 12/05 17:03

回复: realpope [realpope]

论坛用户

定义线性表？方法很多的

哎……实在不知道该怎么说

B10层发表时间: 12/06 07:08

论坛: 编程破解