单链表的定位操作

最新推荐文章于 2024-07-27 17:00:44 发布

龙山老妖

最新推荐文章于 2024-07-27 17:00:44 发布

阅读量850

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/longs3d/article/details/38984149

这篇博客详细介绍了如何在单链表中进行定位操作，包括输入样例和预期输出，探讨了单链表这一数据结构的关键操作。

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

单链表的定位操作

InputDescription

建立一个长度为n的带头结点的单链表，查找该链表中数据原始值为item的结点，若找到，输出该结点在链表中的位序；没找到，输出0。（处理数据原始类型为整型，链表计算从1开始。）

第一行为链表的长度n；

第二行为链表中的数据元素的值；

第三行为数据item。

Output

找到就输出该结点的位序，没有找到输出“0”.

Sample Input

 10
1 2 3 4 5 6 7 8 9 10
3

Sample Output

#include <stdio.h>
#include <malloc.h>
////定义单链表结构体，包括一个数据域和一个指针域
typedef struct link_node_s{
        int data;
        struct link_node_s *next;
                
} link_node_t,*link_list_t;

//创建单链表
link_list_t create_linklist(int n)
{
            int i;
            link_node_t *head ,*head_p,*new_node;
            //printf("线性表的长度..\n");
            //申请一个头结点的空间
            head = (link_list_t) malloc(sizeof(link_node_t));
            head->next=NULL;//头指针为空
            head_p = head;//头指针不变化
            for(i=1;i<n;i++)
            {
             new_node =(link_list_t) malloc(sizeof(link_node_t));
             scanf("%d ",&new_node->data);
             new_node->next=NULL;//新插入的结点指针域为空
             head_p->next=new_node;//所指结点与新插入的结点new链接
             head_p = new_node;//p所指向的位置是最后一个节点 
             if(i==n)
             break;
            } 
            //最后一个数
             new_node =(link_list_t) malloc(sizeof(link_node_t));
             scanf("%d",&new_node->data);
             new_node->next=NULL;
             head_p->next=new_node;
             head_p = new_node;//p所指向的位置是最后一个节点 
  
            return head;
} 


//指定 除单链表中某个数据，并统计 除此数据的个数
int search(link_list_t head, int Delete_data)
{
 int count = 0;
 link_list_t p = head, q;
 while(NULL != p->next)
 {
  q = p->next;
  count++;
  if(q->data == Delete_data)
  {
   p->next = q->next;
   free(q);
   return count;
  }
  else
  {
   p = q;
   
  }
 }
return 0;
}

void print_link(link_list_t L,int len)
{
 link_list_t link_p;
 link_p=L->next;
 while(link_p!=NULL)
 {
  len--;
  if(len == 0)
  printf("%d",link_p->data);
  else
  printf("%d ",link_p->data);
  link_p=link_p->next;
 }
}
int main()
{
 link_list_t L;
 int i,n=0,insert,insert_s,deletdata,len=0;
 scanf("%d",&n);
 len = n;
 L=create_linklist(n);
 //print_link(L,len);
 //printf("\n");
 //插入的元 
 scanf("%d",&deletdata);

 insert_s = search(L,deletdata);

  printf("%d",insert_s);

}