单链表倒序问题

Isshiki_Iroha

1. struct listnode{
   
2.         char data;
   
3.         struct listnode *nextPtr;
   
4. };
   
5. typedef struct listnode ListNode;
   
6. 
   
7. void reverse(ListNode *sPtr)
   
8. {
   
9.         ListNode *Current;
   
10.         ListNode *New = NULL;
    
11.         ListNode *temp = New;
    
12.         Current = sPtr;
    
13.         while(Current != NULL)
    
14.         {
    
15.         headadder(&New,Current->data);
    
16.                 Current = Current->nextPtr;
    
17.         }
    
18.         Current = sPtr;
    
19.         while(New !=NULL)
    
20.         {
    
21.                 printf("%c --->",New->data);
    
22.                 New = New->nextPtr;
    
23.         }
    
24.         printf("NULL\n\n");
    
25. }
    
26. 
    
27. void headadder(ListNode **Ptr, char value)
    
28. {
    
29.         ListNode *character, *temp;
    
30. 
    
31.         character = (ListNode *)malloc(sizeof(ListNode));
    
32. 
    
33.         character->data = value;
    
34. 
    
35.         if (*Ptr != NULL)
    
36.         {
    
37.                 temp = *Ptr;
    
38.                 *Ptr = character;
    
39.                 character->nextPtr = temp;       
    
40.         }
    
41.         else
    
42.         {
    
43.                 *Ptr = character;
    
44.                 character->nextPtr = NULL;
    
45.         }
    
46. }

复制代码

这里有结构体定义和两段子函数，sPtr是一个单链表，reverse函数将传进来的单链表sPtr逆向并创建新链表New来保存，现在的问题是如何将子函数创建的逆向单链表赋给sPtr。

Isshiki_Iroha

代码有些地方有点错位，不过问题不大