链表处理* -链表

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

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

代码实现：

 
#include <stdio.h>  
#include <stdlib.h>  
  
typedef struct sdata  
{  int num;  
   struct sdata *next;  
} SNODE;  
  
void movenode( SNODE *, int );  
  
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;  
}  
  
void movenode(SNODE * head,int m) 
{
	SNODE * p, * q;
	p=head;
	q=head->next;
	while(q!=NULL)
	{
		if(q->num==m)
		{p->next=q->next;
			q->next=head->next;
			head->next=q;
			break;
		}
		else
		{
			p=q;
			q=q->next;
		}
	}
}