如何用数据库存储一个链表？要插入和删除操作速度快的

Crabshai 2008-03-19 12:32:41

如何用数据库存储一个链表？插入和删除要比较快，查询可以慢点

...全文

284 4 打赏收藏转发到动态举报

写回复

用AI写文章

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

kelph 2008-03-19

打赏
举报

单链表可以做成类似于树的存储方式

dawugui 2008-03-19

打赏
举报

链表是什么意思?

要想插入快,不建立索引.

要想删除快,要建立索引,因为你得找数据.

矛盾.

xingchenbbs 2008-03-19

打赏
举报

星辰技术社区:www.netcsharp.cn,我们将帮您以最快的速度找到最佳的解决方案

Crabshai 2008-03-19

打赏
举报

我是想把一个单链表存储到数据表中，希望能够方便的插入和删除节点。我试过前序遍历树模型来存储树，但是这种方式不适合频繁的插入/删除，我想请教一下其他方式（如邻接表模型）如何实现呢？

了解和掌握线性链表的逻辑结构，掌握线性链表的基本算法及相关的应用。

三个版本实现的功能一样，学生信息的增删改查。数组版本：使用结构体数组存储学生信息；链表版本：使用链表存储学生信息； 数据库版本：在链表的基础上使用sqlite3保存学生信息。代码在Linux平台开发出来，如果放到Windows平台运行，需要注释掉几行代码，比如： system("clear");因为clear是Linux下面的命令，Windows用不了，其他地方不需要修改。代码适合C语言初学者，如果已经学完了C语言，可以用这个代码做为提升锻炼。

SPT-02-链表.pdf

1. 把一个链表反向,递归，非递归都写一遍。 1.试编写3个函数实现　　（1）建立一个双向链表　　（2）插入一个节点　　（3）删除一个节点 2．自己定义数据结构，写出程序：二叉树的前序遍历。 3.实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 4.下面哪种排序法对12354最快 a quick sort b.buble sort c.merge sort 5.哪种结构，平均来讲，获取一个值最快 a. binary tree b. hash table c. stack 6.一个二叉树的三种遍历方法的输出结果 7.链表按升序打印每打印完一个节点就将该节点从链表中删除 8.选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用o(n)时间来做。 9. 用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。　　 10.给两个变量，如何找出一个带环单链表中是什么地方出现环的？ 11.哈希表和数组的定义，区别，优缺点。 12.链接表和数组之间的区别是什么？任选一门语言，当场定义二叉排序树数据结构，写出两个函数：初始化，删除一个节点，20分钟 13. 递归的折半查找算法[不限语言] 14. 解释一下什么是B+树,如何实现B+树的查找和插入.（用图示） 15．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 13．排序方法比较（intel）排序方法平均时间最坏时间辅助存储直接插入排序 O(N2) O(N2) O(1) 起泡排序 O(N2) O(N2) O(1) 快速排序 O(Nlog2N) O(N2) O(Nlog2N) 简单选择排序 O(N2) O(N2) O(1) 堆排序 O(Nlog2N) O(Nlog2N) O(1) 归并排序 O(Nlog2N) O(Nlog2N) O(n) 基数排序 O(d(n+radix)) O(d(n+radix)) O(radix) 17.一个链表的操作，注意代码的健壮和安全性。要求：（1）增加一个元素；（2）获得头元素；（3）弹出头元素（获得值并删除）。 18.内排序算法 19.折半查找的复杂度，证明 20.sizeof()和strlen()的使用. 21.顺序存储结构的优点，散列法的思想是什么？ 22.汉罗塔算法，不能递归... 23．一个链表的结点结构 struct Node { int data ; Node *next ; }; typedef struct Node Node ; (1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel) (2)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。 (3)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。 ( Autodesk) 24．编最优化Bubble(int *pIntArray,int L)，要求:交换元素不能用临时变量，如果有序需要最优。

了解链表结构，并在单链表或双链表中实现遍历、插入和删除以及分析在单链表或双链表中的各种操作的复杂度，同时附上相关面试考点的基本分类试题库（反转链表、链表中环的检测、链表中环的入口点、删除链表中倒数第K个节点、两个链表的第一个公共节点、链表的中间节点、合并两个有序链表、删除链表中的重复元素、排序链表、K 个一组翻转链表、旋转链表、分隔链表、奇偶链表、合并k个排序链表、链表相加、回文链表判定、回文链表重排、交换相邻节点、删除指定元素、反转链表指定部分、存在回文链表、链表最长递增子序列）

MS-SQL Server

34,872

社区成员

254,640

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章