typedef struct node *link;
struct node{
int data;
link next;
};
link Create();
void Destory(link head);
void Print(link head);
link Revert(link head);
Node Create() {
link x = NULL;
link head = (link) malloc(sizeof(struct node));
x = head;
for (int i = 0; i < MAX_ITEM ; i++) {
link newNode = (link)malloc(sizeof(struct node));
newNode->data = i;
newNode->next = NULL;
x->next = newNode;
x = x->next;
}
return head;
}
void Destory(link *head) {
link node = head;
while(node!= NULL) {link tmpNode = node->next;
free(node); node= tmpNode; } } void Print(link *head) { if (head == NULL) return; while(head) { printf("%d",head->data); head = head->next; } } link Revert(link head) { link preNode,curNode,nextNode; if (head == NULL) //空链表 return NULL; if (head->next == NULL) //仅一个元素 return head; preNode = NULL;//初始化 curNode = head; while(curNode) { nextNode = curNode->next;//先记录下一个结点 curNode->next = preNode;//改变链表方向(逆置) preNode = curNode;//将当前结点作为下一次循环的前一个结点 curNode = nextNode;//向后推移一个结点 } return preNode;//当遍历完链表后curNode应该为空,此时preNode就是逆置后链表头(head) }版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。