C语言链表处理*

最新推荐文章于 2024-08-17 15:21:25 发布

或许大概不该是

最新推荐文章于 2024-08-17 15:21:25 发布

阅读量1k

点赞数

文章标签：链表单向链表节点移动 C语言数据结构

本文链接：https://blog.youkuaiyun.com/maybeornot/article/details/128410401

版权

这篇博客介绍了一个C语言实现的函数，用于将给定数值的节点在单向链表中移动到链首。首先，通过setlink函数创建了一个包含n个节点的链表，然后调用movenode函数，该函数查找具有特定数值m的节点并将其移动到链首。最后，使用outlink函数输出调整后的链表。整个过程展示了链表的基本操作和节点移动的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

结构的定义：

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

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

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

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

预设代码

#include <stdio.h>  
#include <stdlib.h>  
  
typedef struct sdata  
{  int num;  
   struct sdata *next;  
} ;  
typedef struct sdata 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 *h, int m ){
	SNODE *p;
	SNODE *n;
	
	p=h;
	int l=0;
	while(p->next){
		p=p->next;
		l++;
	}//得出链表长度
	
	p=h;
	if(!(m>l||m==0||m==1))//m是有限定条件哒
	while(p->next->num!=m){
		p=p->next;
	}
	n=p->next;
	p->next= n->next;
	
	n->next=h->next;
	h->next=n;	
}