大家好，今天小编关注到一个比较有意思的话题，就是关于单链表 c语言的问题，于是小编就整理了4个相关介绍单链表 c语言的解答，让我们一起看看吧。
- 从一个具有n个节点的单链表中查找其值等于x的节点，在查找成功的情况下，平均需要比较几个结点，说下原因？
- 单链表如何定义一个指针？
- 写一程序，判断带头单链表中的结点是否满足递减序列，急求？
- 如何做好数据结构的单链表？
从一个具有n个节点的单链表中查找其值等于x的节点，在查找成功的情况下，平均需要比较几个结点，说下原因？
从一个具有n个节点的单链表中查找其值等于x的节点，在查找成功的情况下，平均需要比较(n+1)/2个节点。
由于单链表只能进行单向顺序查找，以从第一个节点开始查找为例，查找第m个节点需要比较的节点数f(m)=m，查找成功的最好情况是第一次就查找成功，只用比较1个节点，最坏情况则是最后才查找成功，需要比较n个节点。
所以一共有n种情况，平均下来需要比较的节点为(1+2+3+...+(n-1)+n)/n=(n+1)/2。
从链表头开始遍历，对比每个结点的值，找到最小值的结点n，摘下来，然后add_tail.然后从头开始循环遍历整个链表，循环次数为（链表长度-1），每次摘第一个结点，然后add_tail.其实找到结点n摘下来，可以直接插到链表任意位置，手动去改下链表指针指向就可以了。两种方法，看你想怎么用了。记得给感谢给赞。
单链表如何定义一个指针？
第一步，定义函数指针
int* (*pfun)(int*,int*);
这里调用了一个数据类型为int *的函数指针，其中两个参数为两个int*。
第二步，定义指针函数
int* fun(int*, int*);
这里函数的返回值是int *。
第三步，实现函数指针
int* fun(int* a, int* b){
int* ret = 0;
struct node{ int date; //举例 node *pnext //这个指向下一个节点对吧。 }; node a, b; a.pnext=&b; 那么你就可以用 a.pnext.data来访问节点b的数据了。 关键是理解节点里面的next指针指向的是一个node的结构体。
写一程序，判断带头单链表中的结点是否满足递减序列，急求？
如果你是要用C语言的话，可以用下面的函数 int judgedesc(node *head) { if (head == NULL && head -> next == NULL) { printf("这是一个空链表"); return 0; } else { node *p=head->next; node *q=p->next; while (q!=NULL) { if (p->num < q->num ) return 0; p=p->next; q=q->next; } return 1; } }
如何做好数据结构的单链表？
首先要熟悉链表的结构，即节点node。它是由一个自身指针和所需要存储的数据组成的结构体变量;
组成链表就是需要创建节点并通过指针相互连接，即结构体中的指针指向另外一个节点;
当然还有一些技巧可以加快链表的操作效率，比如插入，删除，查询等
链表一般用来存储一组数据，如果计算的话，可能需要链表实现的栈，来计算四则运算表达式
到此，以上就是小编对于单链表 c语言的问题就介绍到这了，希望介绍关于单链表 c语言的4点解答对大家有用。
