链表处理* -链表

编写一个函数，给定的带有头结点的单向链表 head，给定某结点的数据域值 m，将该结点移到链首。

结构的定义：

typedef struct node
{
  int num;
  struct node *next;
} SNODE;

函数的原型：SNODE *movenode(SNODE *head, int m);

其中：参数 head 是单向链表的头指针；参数 m 是某结点的num成员的值。

例如输入结点数 n=7，则将结点数值域值 m=5 的结点移动到链首。函数运行前后链表的情况如下图所示。

预设代码

前置代码

view plainprint?

1. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
3. #include <stdio.h>  
4. #include <stdlib.h>  
5.   
6. typedef struct sdata  
7. {  int num;  
8.    struct sdata *next;  
9. } SNODE;  
10.   
11. void movenode( SNODE *, int );  
12.   
13. void setlink( SNODE * head, int n )  
14. {     
15.     SNODE *p;  
16.   
17.     while ( n > 0 )  
18.     {   p = ( SNODE * ) malloc( sizeof( SNODE ) );  
19.         p->num = n;  
20.         p->next = head->next;  
21.         head->next = p;  
22.         n --;  
23.     }  
24. }  
25.   
26. void outlink( SNODE * head )  
27. {  
28.     while( head->next != NULL )  
29.     {  
30.         head = head->next;  
31.         printf( "%d,", head->num );  
32.     }  
33.     return;  
34. }  
35.   
36. int main( )  
37. {   int n, m;  
38.     SNODE * head = NULL;  
39.   
40.     scanf("%d%d", &n, &m );  
41.     head = ( SNODE * ) malloc( sizeof( SNODE ) );  
42.     head->num = -1;  
43.     head->next = NULL;  
44.     setlink( head, n );  
45.   
46.     movenode( head, m );   /* This is waiting for you. */  
47.   
48.     outlink( head );  
49.     printf("\n");  
50.     return 0;  
51. }  
52.   
53. /* PRESET CODE END - NEVER TOUCH CODE ABOVE */  

54. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */  
     /*编写一个函数，给定的带有头结点的单向链表 head，
     给定某结点的数据域值 m，将该结点移到链首。
    结构的定义：
    typedef struct node
    {
      int num;
      struct node *next;
    } SNODE;
    函数的原型：SNODE *movenode(SNODE *head, int m);
    其中：参数 head 是单向链表的头指针；参数 m 是某结点的num成员的值。*/
    #include <stdio.h>  
    #include <stdlib.h>  
    typedef struct sdata  
    {  int num;  
       struct sdata *next;  
    } SNODE;  
      
    void movenode( SNODE * head, int m)
    {
    	SNODE *p, *templ;
    	p = head->next;
    	templ = head;
    	
    	for(int i = 1;i < m;i ++)
    	{
    		if(p->next == NULL)
    			goto exit;
    		p = p->next;
    		templ = templ->next;
    	}
    	templ->next = p->next;
    	p->next = head->next;
    	head->next = p;
    	exit:
    	;
    	
    }  
      
    void setlink( SNODE * head, int n )  
    {     
        SNODE *p;  
      
        while ( n > 0 )  
        {   p = ( SNODE * ) malloc( sizeof( SNODE ) );  
            p->num = n;  
            p->next = head->next;  
            head->next = p;  
            n --;  
        }  
    }  
      
    void outlink( SNODE * head )  
    {  
        while( head->next != NULL )  
        {  
            head = head->next;  
            printf( "%d,", head->num );  
        }  
        return;  
    }  
      
    int main( )  
    {   int n, m;  
        SNODE * head = NULL;  
      
        scanf("%d%d", &n, &m );  
        head = ( SNODE * ) malloc( sizeof( SNODE ) );  
        head->num = -1;  
        head->next = NULL;  
        setlink( head, n );  
        movenode( head, m );   /* This is waiting for you. */  
        outlink( head );  
        printf("\n");  
        return 0;  
    }  
      
    /* PRESET CODE END - NEVER TOUCH CODE ABOVE */