#import "HZReverseLinkList.h"
@implementation HZReverseLinkList
struct Node* reverseList(struct Node *head){
// 定义遍历指针，初始化为头结点
struct Node * p = head;
// 反转后的链表头部
struct Node *newH = NULL;
// 遍历链表
while(p != NULL){
//记录遍历链表的下一个节点
struct Node *temp = p->next;
//当前结点的next指向新链表的头部
p->next = newH;
// 更改新链表头部为当前结点
newH = p;
// 移动p指针
p = temp;
}
return newH;
}
struct Node* constructList(void){
// 头结点定义
struct Node *head = NULL;
// 记录当前尾结点
struct Node *cur = NULL;
for(int i = 1; i < 5; i++){
struct Node *node = malloc(sizeof(struct Node));
node->data = i;
node->next = NULL;
//头结点为空，新结点即为头结点
if(head == NULL){
head = node;
}else{
cur->next = node;
}
// 设置当前结点为新节点
cur = node;
}
return head;
}
void printList(struct Node *head){
struct Node* temp = head;
while(temp != NULL){
printf("node is %d\n",temp->data);
temp = temp->next;
}
}
@end
单链表反转
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 话说唐僧师傅二人来到观音院，一阵寒暄之后，观音院老僧说：“老爷自上邦来，可有什么宝贝，借于弟子一罐？”唐僧说...
