c语言单链表倒序函数,怎么写?
发布网友
共2个回答
热心网友
扣着的是头节点（头子）
车是首节点（首子）
马是次节点（次子）
牙签细的是指针指向，香头发黑的是指向，铁头细的是指向。
根据步骤写程序的伪算法（3步4循环，7张图片搞定），如下：
以下是while循环（条件：香头指向不为空）
第一个循环把马弄到车前面，
第二个循环把相弄到马前面
第三个循环把士弄到相前面
........
直到香指向为空后停止循环。
代码如下：只需要一个首结点pHead,就能把链表找到，并倒置。具体代码如下
p香=pHead->pNext;
p铁=p香->pNext;
p香->pNext=NULL;
P香=p铁
while(p香 ！=NULL)
{
p铁=p香->pNext;
p香->pNext=pHead->pNext;
pHead->pNext=p香；
p香=p铁；
}
对照伪算法（三步四循环），和上面的代码是一一对应的：
第一步：香头指向首子，铁头指向次子
第二步：删掉首子指向次子（铁头所指向的那个子）的牙签
第三步：香头跟着铁头
以下循环条件：（条件：香头指向不为空）
{
循环1：铁头移动到香头的下一个指向
循环2：香头的下一个指向首子
循环3：头子的下一个跟着香头
循环4：香头跟着铁头
}
自己用道具操作几遍，然后把流程背会，以后自己根据流程写代码即可。
热心网友
typedef struct node{
int dm;
struct node *next;
} node;
node *rev(node *h)/*返回单链表h的逆序链表*/
{
node *nh=NULL,*a,*b=NULL;
a=h;
while (a)
{
b=a->next;
a->next=nh;
nh=a;
a=b;
}
return nh;
}
