数据结构链表常见问题(数据结构链表题目)
数据结构链表问题？
题主你好，过程请参考图，图中源代码也给了。当然，首先放的是正经的方法，后面简述一个不正经的。几个函数和模块：
1、定义两个结构体，一个是链表的链表，为了索引所有的链表弄的，当然，头指针这里多定义了一个数量，也就是量表的长度，这个有没有无所谓。一个是普通的量表，一个元素一个指针
2、输入部分，根据链表数量创建链表的链表，然后再根据每一个链表里元素的数量动态创建。因为我这里是c++环境，cin需要和scanf做个替换
3、反向链表：反向操作也就相当于对每一个元素的指针方向反过来，这一步一定要注意不要丢失了引用，注意结束时候将原来的第一个元素的next指向NULL。我这里p表示当前元素，q是当前开始算第二个元素、m是第三个，因为我们转换过程中需要先将第二个和第三个之间的引用断开，所以要给第三个先引用到。
4、打印链表，为了输出
5、主函数及运行结果
不正经的：
因为是一个一个元素进行输入，正常状态下，我们的流程是：创建一个指针-让已有最后一个元素的next指向这个新指针。那我们要反向，就可以在输入时候处理：新建一个指针-让这个新建指针的next指向已有的第一个，让新输入的元素成为头，这样就在输入时候就已经反过来了
数据结构，链表相关问题。
实话实说，你的这个要求是不可能有人满足你的。原因如下：
（1）、根据我多年的 C 语言/C++ 的编程经验，首先因为 C 语言本身所特有的灵活性，故编写 C 语言源代码本身就是一件非常艰苦的脑力劳动。而且还必须在一个具体的集成开发环境（例如：Microsoft Visual Studio C++）下面去编写、调试程序、直到程序能够运行出正确结果，这些都需要花费大量的时间进行一系列的应用调试。
（2）、另外，由于数据结构课程中链表部分的内容（单链表、双链表、循环链表等）和其它内容相比（例如：数组、队列、堆栈，等等）也是该课程中难度最大的，并且指针也是 C 语言中功能最强大的、且概念是最难于理解、同时又是最难于调试的内容，这二者要是结合起来进行编程、调试、直到运行出正确的结果，其程序的调试难度更是难上加难。
故综合以上两点，可以肯定地说，你的要求是不可行的。这个只能够依靠自己静下心来，慢慢地进行程序调试。
有关数据结构链表问题
假如链表长度为N，则删除一个单节点所需要的平均遍历时间为a*N/2，这样删除N个节点则需要a*N*N/2的时间。
如果是双向链表，删除前一个节点则不需要从头遍历，节省了大量时间。
修改指针只需要4*b*N的时间。
当N很大时，单链表需耗费大量时间
时间是耗费在遍历上而不是添加指针上。
数据结构链表的问题
时间复杂度应该是O(n)。
但：“带头结点的单链表”。头结点不属于链表元素，是链表本身的一部分。
头结点的NEXT才是链表里有实际意义的第一个结点。
操作应该是：先找到尾结点，再让尾结点的NEXT等于头结点的NEXT。
数据结构链表问题
Create函数是你自己写的还是给的 好怪 第偶数次输入是放在最前面 奇数次放在最后
这是insert函数
int insert(node *head, int value)
{
node *p=head-next;
node *q=(node *)malloc(sizeof(node));
q-data=value;
q-next=NULL;
if(p==NULL)
{
head-next=q;
return 1;
}
else
{
while(p!=NULLp-next!=NULL)
{
if(p-datap-next-data)
return 0;
p=p-next;
}
p=head-next;
if(value=p-data)
{
head-next=q;
q-next=p;
return 1;
}
while(p-next!=NULL)
{
if(value=p-next-data)
{
q-next=p-next;
p-next=q;
return 1;
}
p=p-next;
}
p-next=q;
return 1;
}
}
数据结构中链表的问题
首先链表结点类型的定义方式很特别，它是采用递归的方式定义的，
也就是说它的定义体中定义的元素又是调用自身定义的
如struct linknode*link；
本来linknode是一个结构体，结构体里定义了指针变量link,然而link又是指向该结构体类型的指针
所以它们所指向的数据类型是相同的，既然是同类型的指针，赋值操作当然是合法的了
用的时候要随时检测p-link是否为空