构造链表的表

langfengxiaying123 2011-08-25 12:34:46

数据表如下：

id name lastid count
1 han 0 4
2 jie 1 空
3 tong 2 空
4 xue 3 空
5 xiao 0 2
6 hao 5 空
7 ni 0 2
8 men 7 空
9 da 0 8
10 jia 9 空
11 jib 10 空
12 jic 11 空
13 jid 12 空
14 jie 13 空
15 jif 14 空
16 jij 15 空

ps：lastid为0的是链表的首字，lastid不为0为上一个字的ID
如第一条链表：han->jie->tong->xue

要求生成的数据表为：







 count        |  a  |  b    |  c   |  d     |  e  |  f   |  last  

----------------------------------------------------------------

4             | han |  jie  |  tong|  ...   |  空 |  空  |  xue

----------------------------------------------------------------

2             | jie |  hao  |  空  |  ...   |  空 |  空  |  hao 

----------------------------------------------------------------

2             | ni  |  men  |  空  |  ...   |  空 |  空  |  men 

----------------------------------------------------------------

8             | da  |  jia  |  jib |  ...   |  jie|  jif |  jij

--------------------------------------------------------------

说明：第一行为第一条链表，一共取六个字，abc为链表的前三个，如果没有就填空，e f last为链表最后三个，如没有就填空，但last必须填链表的最后一个字，d 为 ...

谢谢各位高手赐教！

...全文

97 10 打赏收藏转发到动态举报

写回复

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

ACMAIN_CHM 2011-08-26

打赏
举报

回复

参考下贴中的递归存储过程。

http://blog.csdn.net/acmain_chm/article/details/4142971

langfengxiaying123 2011-08-26

打赏
举报

回复

嗯嗯，谢谢，能否指点下存储过程呢[Quote=引用 8 楼 acmain_chm 的回复:]
真的无法仅用SQL语句实现。

或者在MYSQL中用存储过程，或者在你自己的程序中去实现。
[/Quote]

ACMAIN_CHM 2011-08-25

打赏
举报

回复

程序中利用递归来实现吧。仅用MYSQL的SQL语句无法实现。

langfengxiaying123 2011-08-25

打赏
举报

回复

count | a | b | c | d | e | f | last 这是列数，其中...是字符串[Quote=引用 3 楼 rucypli 的回复:]
列数未定啊
[/Quote]

rucypli 2011-08-25

打赏
举报

回复

列数未定啊

langfengxiaying123 2011-08-25

打赏
举报

回复

这个跟SP还是有点不一样，有详细点的吗？[Quote=引用 1 楼 wwwwb 的回复:]
递归查询，用SP来递归
[/Quote]

wwwwb 2011-08-25

打赏
举报

回复

递归查询，用SP来递归

ACMAIN_CHM 2011-08-25

打赏
举报

回复

真的无法仅用SQL语句实现。

或者在MYSQL中用存储过程，或者在你自己的程序中去实现。

wwwwb 2011-08-25

打赏
举报

回复

[Quote=引用 6 楼 langfengxiaying123 的回复:]
真的无法实现吗？引用 5 楼 acmain_chm 的回复:
程序中利用递归来实现吧。仅用MYSQL的SQL语句无法实现。
[/Quote]
目前MYSQL的SQL语句不支持递归

langfengxiaying123 2011-08-25

打赏
举报

回复

真的无法实现吗？[Quote=引用 5 楼 acmain_chm 的回复:]
程序中利用递归来实现吧。仅用MYSQL的SQL语句无法实现。
[/Quote]

循序渐进的讲解链表的相关知识。其中通过丰富的例题讲解，加深同学们对链表的遍历、节点的插入与删除的知识的理解。

本题实现链表的构造，采用表头插入法构造链表，输出表中所有元素。函数接口定义：函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素其中p是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。裁判测试程序样例： #include <stdio.h> #include <malloc.h> typedef struct..

本题实现链表的构造，采用表尾插入法构造链表，输出表中所有元素。函数接口定义：函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素其中p 是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。裁判测试程序样例： #include <stdio.h> #include <malloc.h> typedef struct

C++使用数组构造链表 1、链表的定义 struct Node{ int value; struct Node* next; }; 2、使用数组构造链表 Node *createList_array(int *a, int n){ Node *root = new Node(); Node *pnode = root; for (int i = 0; i &lt; n - 1; +...

本题实现链表的有序构造，输出表中所有元素。函数接口定义：函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素其中p是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开裁判测试程序样例： #include <stdio.h> #include <malloc.h> typedef struct node { i..

56,678

社区成员

56,708

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章