单向链表倒置
发布时间:2020-05-24 12:02:30 所属栏目:程序设计 来源:互联网
导读:typedef struct node { int data; struct node *link; }NODE;void reverse(NODE head) { NODE temp = null; NODE p = head-link;
typedef struct node
{
int data;
struct node *link;
}NODE;
void reverse(NODE head)
{
NODE temp = null;
NODE p = head->link;
head->link = null;// 头结点变为尾结点
while(p!=null)
{
temp = p->link;
p->link = head;// 当前结点指针倒置
head = p;
p = temp;
}
}
(编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
