链表移动 -链表

编写一个函数，将给定的带有头结点的单向链表的前m个节点移到链尾。
    结构的定义：
struct node
{  int num;
             struct node *next;
}
函数的原型：struct node *monenode( struct node *head,int m )， 其中：参数head 是单向链表的头指针；参数m 是要移动的节点数。函数的返回值是单向链表的头指针。
例如当m=4时：

 

预设代码

前置代码

view plainprint?

1. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
3. #include <stdio.h>  
4. #include <stdlib.h>  
5. typedef struct numLink  
6. {  
7.     int no;  
8.     struct numLink *next;  
9. }NODE;  
10.   
11. NODE *monenode( NODE *head, int m );  
12.   
13. void SetLink( NODE *h, int n )  
14. {  
15.     NODE *p=NULL, *q=NULL;  
16.     int i;  
17.     for( i=0; i<n; i++)  
18.     {  
19.         p = (NODE *)malloc(sizeof(NODE));  
20.         p->no = i+1;  
21.         p->next = NULL;  
22.         if( h->next == NULL )  
23.         {  
24.             h->next = p;  
25.             q = p;  
26.         }  
27.         else  
28.         {  
29.             q->next = p;  
30.             q = q->next;  
31.         }  
32.     }  
33.     return;  
34. }  
35.   
36. int main( )  
37. {  
38.     int n,m;  
39.     NODE *head=NULL, *q=NULL;  
40.     scanf("%d%d",&n,&m);  
41.     head = (NODE *)malloc(sizeof(NODE));  
42.     head->no = -1;  
43.     head->next = NULL;  
44.   
45.     SetLink( head, n );  
46.   
47.     q = monenode( head, m );  
48.   
49.     do  
50.     {  
51.         printf("%d ",q->next->no);  
52.         q = q->next;  
53.     }while( q->next != NULL );   
54.     printf("\n");  
55.     return 0;  
56. }  
57.   
58. /* PRESET CODE END - NEVER TOUCH CODE ABOVE */  

    /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
    /*编写一个函数，将给定的带有头结点的单向链表的前m个节点移到链尾。
        结构的定义：
    struct node
    {  int num;
                 struct node *next;
    }
    函数的原型：struct node *monenode( struct node *head,int m )，
     其中：参数head 是单向链表的头指针；参数m 是要移动的节点数。
     函数的返回值是单向链表的头指针。
    */  
    #include <stdio.h>  
    #include <stdlib.h>  
    typedef struct numLink  
    {  
        int no;  
        struct numLink *next;  
    }NODE;  
    NODE *monenode( NODE *head, int m )
    {
    	int j = 0;
    	NODE *p = head->next;
    	NODE *temp=head->next;
    	for(int i = 0;i < m;i++)
    	{
    		temp=head->next;
    		p = head->next;
    		while(temp->next != NULL)
    		{
    			temp = temp->next;
    			j ++;
    		}
    		if(j < m)
    			return head;
    		head->next = p->next;
    		p->next=NULL;
    		temp->next=p;
    	}
    	return head;
    } 
    void SetLink( NODE *h, int n )  
    {  
        NODE *p=NULL, *q=NULL;  
        int i;  
        for( i=0; i<n; i++)  
        {  
            p = (NODE *)malloc(sizeof(NODE));  
            p->no = i+1;  
            p->next = NULL;  
            if( h->next == NULL )  
            {  
                h->next = p;  
                q = p;  
            }  
            else  
            {  
                q->next = p;  
                q = q->next;  
            }  
        }  
        return;  
    }  
      
    int main( )  
    {  
        int n,m;  
        NODE *head=NULL, *q=NULL;  
        scanf("%d%d",&n,&m);  
        head = (NODE *)malloc(sizeof(NODE));  
        head->no = -1;  
        head->next = NULL;  
      
        SetLink( head, n );  
      
        q = monenode( head, m );  
      
        do  
        {  
            printf("%d ",q->next->no);  
            q = q->next;  
        }while( q->next != NULL );   
        printf("\n");  
        return 0;  
    }  
    /* PRESET CODE END - NEVER TOUCH CODE ABOVE */