一次遍历链表，并将结点指针反转，在逆置的时候要注意单链表两端的处理（即表头结点和表尾结点）
LinkList ReverseLinkList( LinkList L)
{
Lnode *p, *pre, *s;
p = L -> next;
s = p -> next;
p -> next = NULL;//处理第一个结点，指针指向NULL，因为逆置后它将是尾结点
while( s != NULL) //当s为空的时候说明p已经指向链表的最后节点了
{
pre = p;
p = s;
s = s ->next;
p -> next = pre; //指针反转
}
L ->next = p; //处理最后一个结点，头结点的指针指向它
return L;
}来自：求助得到的回答
设有一个表头为first的单链表,式设计一个算法,通过遍历一趟链表,将链 ...
L ->next = p; \/\/处理最后一个结点，头结点的指针指向它 return L;}
如何设计一个算法,通过一趟遍历将链表中所有结点的链接方向逆转,且仍...
以下是一个算法，可以通过一趟遍历将链表中所有结点的链接方向逆转，且仍利用原表的存储空间：```c++void reverse(Linklist& L) { Linklist q,p=L->next;\/\/p为图中1结点 L -> next = NULL;\/\/对应图中1结点后继置空 while (p) { q = p->next;\/\/q为p后一结点，和p同样会...
数据结构的问题
for ( int i = 0; i <= ( n-1 ) \/ 2; i++ ) { tmp = A[i]; A[i] = A[n-i-1]; A[n-i-1] = tmp;} } 设有一个表头指针为h的单链表。试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向逆转，如下图所示。要求逆转结果链表的表头指针h指向原链表的最后...
有一个带头结点的单链表L,设计一个算法使其元素递增有序排列
=NULL) { \/*把p链表的第一个元素插入到L，并且将它从p中移除*\/ r=p->next; \/\/r指向p的第二个元素 \/* 找到合适的插入点 *\/ q=L; while(q->next!=NULL && q->next->data < p->data) q=q->next; \/* 在q后面插入p *\/ p->next=q->next; ...
求c语言,设带头节点的单链表L是一个递增有序表,试写一个函数,将x插入...
代码如图所示，望采纳！
设计一个算法,遍历单链表求在单链表中找出最小的结点?
首先让指针指向单链表的首节点，然后首节点的地址赋值给指针变量Min，然后用打擂台的方法不断地找下一个节点，如果新结点的值小于最小值就更新最小节点的地址，直到单链表结束就可以输出最小值了
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
【答案】：假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。[算法描述]ElemType Max (LinkList L ){ if(L->next==NULL) return NULL;pmax=L->next; \/\/假定第一个结点中数据具有最大值 p=L->next...
...链表中的数据元素只能是整数,要求实现函数将链表中所有值为...
2 → -10 → -11 →10 -6 先把链表从小到大排序好 -11 → -10 → -6 →2 → 10 然后把链尾10指向链头-11,链尾-6的next要NULL,把2当链头返回 2 → 10 →-11 → -10 → -6
设计一个算法,通过一趟遍历在单链表中确定值最大的结点。要完整的程序...
struct node { int data;struct node *link;};void main(){ int i,max,t;struct node *head,*u,*v,*p,**h;randomize();for(i=1;i<10;i++){ u=(struct node *)malloc(sizeof(struct node));u->link=NULL;t=rand();u->data=t;if(i==1) {head=v=u;} else {v->link=...
求设计一个算法,判断一个单链表中的各个结点是否有序,该如何做啊?
int key;struct node *next;};void creat_link(struct node *);main(){ struct node *head=NULL;creat_link(head);} void creat_link(struct node *head_node){ struct node *p,*q,*Temp;int number;printf("Please input data:[-1 is End]\\n");scanf("%d",&number);while(number!=...
