设计一个算法查找单链表中数据为X的结点,如果找到第一个为X的结点,返回他的位置

如题所述

举报该问题

第1个回答推荐于2017-10-01

//head指向链表的首节点的指针
Node * FindX(Node *head, int x)
{
p = head;
while (p != NULL)
{
if (p->data == x)
return p;
p = p->next;
}
return NULL;
}本回答被提问者采纳

相似回答

...结点的循环单链表,编写算法,返回某个值为x的结点的地址。答：形参说明：head //列表的头结点 x //需要查找的值 vec_address // 所有的值为X的结点的地址都保存在这个vector中。

...结点的链表head中查找元素x,若找到,则返回结点序号,否则返回0...答：//链表按值查找 int research_Date(Node *head, int date){ Node *p;int n=1;p = head->pstnext;while(NULL != p && date != p->nDate){ p = p->pstnext;++n;} if(NULL == p){ return 0;}else if(date == p->nDate){ return n;} } 要是还要写程序验证的话，比较麻...

怎样建立一个链表,并且查找一个数值x并确定它在表中的位置答：buildTable(head,nCount); //head为一头结点指针 nCount为链表数据个数 nPos = findfindOneNode(head,x);//从链表中查找数值x位置 if(nPos == -1) //未找到 { printf("x is not in the table");} else { //找到了输出位置 printf("x is in the %dth position of the talbe"，nP...

试写一算法在带头结点的单链表结构上实现线性表操作Length(L)。下面各...答：p指向带数据的第一个结点while(p){//如果p非空，i长度加1，且指向下一个结点p=p->next;i++;} return i;//返回i，即链表的长度}。从键盘直接读入字符而不用等RETURN键的方法在某个级别, 与键盘的交互输入一般上都是由系统取得一行的输入才提供给需要的程序。这给操作系统提供了一个加入行...

设计一个算法 在一个单链表中值为Y的结点前面插入一个值为X的结点答：if((temp = (LinkList *)malloc(sizeof(LinkList))) == NULL)return -1;temp->data = x;while(p != NULL){ if(p->next->data == y){ temp->next = p->next;p->next = temp;return 0;} } return -1;}因为你要的是算法，所以我也就不写主函数了，毕竟建立链表很麻烦 ...

试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x)按值...答：Node *Locate(Node L,int x){ Node *p;p = L.next;while(p != NULL){ if (p->data == x){ return p; //找到返回结点的地址 } p = p->next;} return NULL; //未找到 }

...编写算法将值为X的结点插入表中,并保持有序性答：if(p2->value>x.value)break;p1=p2;p2=p2->next;} //p1与p2之间插入 p1->next=&x;x.next=p2;} void main(){ int i,j;//初始化目标链表 for(i=0;i<10;i++)all[i].value=(i+1)*2;head=&all[0];for(i=0;i<9;i++)all[i].next=&all[i+1];all[9].next=NULL;//...

大家正在搜

数据结构单链表的逆置算法单链表的就地逆置算法对单链表实现就地逆置的算法建立单链表的算法单链表逆置算法图解单链表的修改算法单链表基本算法小数十一X÷计算链表算法

数据结构在单链表中查找第一个数据域为X的结点,输出该结点的...

设计一个算法在带头结点的非空单链表L中第一个最大值结点之前插...

一道数据结构题，请问这个2.4题，是查找链表C中是否存在一个...

设计一个算法,删除单链表L中第一个值为x的结点

编写一个算法,往单链表里数据为w0的结点前面插入一个值为w1...

设计一个算法，在一个单链表中值为y的结点前插入一个值为x的结...

数据结构逐个查找单链表中的节点X并计数

从一个具有n个节点的单链表中查找其值等于x的节点，在查找成功...