编写程序，要求通过一次遍历找到单链表中倒数第n 个节点。

怎样通过一次遍历找到单项链表中的倒数第N个节点,只说下思路,不写代码...
1：需要知道链表长度Len。2：遍历链表时，定义一个计数器count=0，链表指针后移一次count++，如果count+N=Len，那么当前节点就是倒数第N个。

设计一个算法,遍历单链表求在单链表中找出最小的结点?
首先让指针指向单链表的首节点，然后首节点的地址赋值给指针变量Min，然后用打擂台的方法不断地找下一个节点，如果新结点的值小于最小值就更新最小节点的地址，直到单链表结束就可以输出最小值了

设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
【答案】：假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。[算法描述]ElemType Max (LinkList L ){ if(L->next==NULL) return NULL;pmax=L->next; \/\/假定第一个结点中数据具有最大值 p=L->next...

...个表头为first的单链表,式设计一个算法,通过遍历一趟链表,将链表中...
算法思想 一次遍历链表，并将结点指针反转，在逆置的时候要注意单链表两端的处理（即表头结点和表尾结点）LinkList ReverseLinkList( LinkList L){ Lnode *p, *pre, *s;p = L -> next;s = p -> next;p -> next = NULL;\/\/处理第一个结点，指针指向NULL，因为逆置后它将是尾结点 wh...

求一个C语言单链表的排序函数,很急很急
用选择排序就行，代码如下。链表结构如下：typedef struct Node { T value;struct Node *link;}Node;void selectSort(Node *node){ Node *cur; \/*当前节点*\/ Node *next; \/*遍历未排序节点*\/ Node *min; \/*指向未排序节点中最小节点*\/ T temp;\/*从头节点的下一个节点开始，一直到倒数第二...

急求:设计一个算法:借助一个栈将一个单链表置逆。
1.建立一个单链表2.建立一个栈3.利用头指针顺序遍历单链表中的所有节点，每访问一个节点，进行一次入栈操作，把当前节点值压入栈中。4.对栈中所有元素进行出栈操作，把从栈中弹出的元素依次存放在单链表中从第一个节点开始的所有节点中。

为什么在单链表中,从头开始遍历,访问后继节点的时间复杂度为o(1),访...
访问后继结点只要一次间接寻址p = p->next，该步骤没有循环，时间复杂度是O(1)访问前驱节点需要从头结点开始根据链表顺序一个一个访问。该步骤有一重循环，基本运算次数与问题规模n的增长呈线性增大关系，所以时间复杂度是O(n)。如果是双向链表p = p->prior就能访问前驱节点。

判断一个链表是否有环
1、穷举遍历 依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重新遍历新节点之前的所有节点，用新节点ID和此节点之前所有节点ID（即重新遍历len－1步）依次作比较。如果发现新节点之前的所有节点当中存在相同节点ID，则说明该节点被遍历过两次，链表有环；如果之前的所有节点当中不存在相同...

求单链表中数据值是偶数的节点个数的算法
Node* head;\/\/假设有头节点，所谓头节点就是单独在链表前加的一个没有数值，next指向真正的第一个节点的节点.作用是使第一个节点也用next指针获得 }MyChain;int GetEvenNum(MyChain L){ Node* p=L.head;\/\/指向正在遍历的节点，初始为头节点 int num;\/\/个数统计值 do{ p=p->next;\/\/指向下...

利用栈实现逆序打印单链表中的各个结点的值(vc++)急求!!!
printf("生成一个含10个字符的单链表\\n");for (i=0;i<10;++i){ printf("请输入第%d个节点的有效数据：",i+1);fflush(stdin);scanf("%c",&val);PNODE pNew = (PNODE)malloc(sizeof(NODE));if (NULL == pNew){ printf("分配内存失败！程序终止！");exit(-1);} pNew->data ...