最近复习考研,加上一直都将"算法"放在很高的位置,所以,蛮重视算法的.不多说了,其实这个问题,不难理解的.
主要代码:
//反转单链表.
void
reverse(linklist lList) {
Linknode *pre = NULL; //注意该结点不能再指向别的非空结点.
Linknode *cur = lList->next;
Linknode *next;
while(cur) {
next = cur->next;
cur->next = pre;
pre = cur;
cur = next;
}
lList->next = pre;
}
我最近发现,算法这东西,光靠空想是很痛苦,很难理解的,我建议各位不懂的时候,多用笔,在纸上画图,对于数字型,同样是有效的.
完整代码:
#include <stdio.h>
#include <malloc.h> #define FALSE 0
#define TRUE 1 typedef struct node {
int data;
struct node *next;
} Linknode; typedef Linknode *linklist; linklist
init(int); void
traverse(linklist); void
reverse(linklist); int
main(void) {
int n = ;
linklist lList = init(n);
traverse(lList);
reverse(lList);
traverse(lList);
} //根据指定结点的个数,初始化一个带有头结点的单链表.
linklist
init(int n) {
linklist lList = (linklist)malloc(sizeof(struct node)); //头结点.
lList->next = NULL; //初始时链表为空.
lList->data = n; //头结点存储总元素个数.
if(!lList) {
printf("out of memory!\n");
return FALSE;
}
int i;
Linknode * tail = lList;
for(i = ; i < n; i++) {
Linknode * nNew = (Linknode *)malloc(sizeof(struct node));
if(!nNew) {
printf("out of memory!\n");
return FALSE;
}
nNew->data = i + ; //为新结点赋值.
//重新指定尾结点.
tail->next = nNew;
tail = nNew;
nNew->next = NULL;
}
return lList;
} //遍历单链表所有结点.
void
traverse(linklist lList) {
Linknode * node;
node = lList->next; //开始时指向第一个结点.
while(node) {
printf("%d ", node->data);
node = node->next;
}
printf("\n");
return;
} //反转单链表.
void
reverse(linklist lList) {
Linknode *pre = NULL; //注意该结点不能再指向别的非空结点.
Linknode *cur = lList->next;
Linknode *next;
while(cur) {
next = cur->next;
cur->next = pre;
pre = cur;
cur = next;
}
lList->next = pre;
}
我网上搜了一下,有蛮多人写的,我这里就写一种方法就行了,至于开辟新节点空间的方式,我觉得是小儿科的.