链表
关注
分享
扫一扫
小小为水
我在通往牛B的道路上一路狂奔
展开
-
逆置线性表(线性表)
Problem A: 逆置线性表(线性表)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 228 Solved: 118[Submit][Status][Web Board]Description（线性表）请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)。Input输入长度n原创 2014-03-23 12:18:37 · 3915 阅读 · 0 评论 -
删除线性表节点(线性表)
Problem D: 删除线性表节点(线性表) Description已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。（O（1）表示算法的辅助空间为常量）。Input输入 n：6输入数据：1 2 3 4 5 6输入 item：5Output输出：原创 2014-03-23 12:40:35 · 2161 阅读 · 0 评论 -
节点插入(线性表)
Problem E: 节点插入(线性表) Description有一个有序单链表（从小到大排序），表头指针为head，编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然有序。Input输入长度n：5输入数据：1 6 8 9 10输入插入数据：7Output输出：1 6 7 8 9 10Sample Inpu原创 2014-03-23 13:03:09 · 1658 阅读 · 0 评论 -
删除相同元素(线性表)
Problem F: 删除相同元素(线性表) Description（线性表）在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。Input输入长度：6输入数据：2 3 4 5 5 7Output2 3 4 5 7Sample Input68 9 10 11原创 2014-03-23 13:44:58 · 2005 阅读 · 0 评论 -
链表(线性表)
Problem B: 链表(线性表) Description（线性表）设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）(1)确定在序列中比正整数x大的数有几个（相同的数只计算一次）；(2) 在单链表将比正整数x小的数按递减次序排列；InputSample Outp原创 2014-03-23 14:01:02 · 974 阅读 · 0 评论 -
链表插入(线性表)
Problem C: 链表插入(线性表)Description（线性表）已知一单向链表，从第二个结点至表尾递增有序，（设a1Input输入长度n：7输入数据：4 1 2 3 6 8 9Output1 2 3 4 6 8 9Sample Input511 7 8 9 10Sample Output7 8 9 10原创 2014-03-23 14:11:24 · 1224 阅读 · 0 评论 -
链表建立，插入，删除，输出,释放
Problem C: C语言习题 链表建立，插入，删除，输出 Description编写一个函数creatlink，用来建立一个动态链表。（包含学号和成绩）编写一个函数printlink，用来输出一个链表。编写一个函数dellink，用来删除动态链表中一个指定的结点(由实参指定某一学号，表示要删除该学生结点)。编写一个函数insertlink，用来向动态链表插入一个原创 2014-03-24 13:25:57 · 1787 阅读 · 0 评论