链表移动 -链表

编写一个函数，将给定的带有头结点的单向链表的前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 */  

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 7 4↵	以文本方式显示 5 6 7 1 2 3 4 ↵	无限制	64M	0

代码实现： 

#include <stdio.h>  
#include <stdlib.h>  
typedef struct numLink  
{  
    int no;  
    struct numLink *next;  
}NODE;  
  
NODE *monenode( NODE *head, int m );  
  
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;  
}  
NODE *monenode( NODE *head, int m )
{NODE *p,*q,*tail;
 p=head;
 q=head->next;
 while(q!=NULL)
 {
 	tail=q;
 	q=q->next;
 }
 q=head->next;
 while(q!=NULL)
 {
 	if(q->no==m+1)
 	{
 		p->next=NULL;
 		tail->next=head->next;
 		head->next=q;
 		break;
	 }
	 else
	 {
	 	p=q;
	 	q=q->next;
	 }
 }
	
	return  head;
}