试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x)按值查找;

如题所述

第1个回答  2013-04-18
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; //未找到
}本回答被提问者采纳

试写一算法在带头结点的单链表结构上实现线性表操作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; \/\/未找到 }

数据结构LOCATE(L,X)是什么
Locate是查找的意思,括号里面的L指向链表的指针,x是查找的元素

试写一算法在带头结点的单链表结构上实现线性表操作Length(L)。下面各...
intListLength_L(LinkList &L){int i=0;\/\/i存储链表长度,初始为0LinkList p=L;\/\/p为链表的指针,初始为头指针,指向头结点if(p) p=p-next;\/\/如果p指向的头结点不为空,p指向带数据的第一个结点while(p){\/\/如果p非空,i长度加1,且指向下一个结点p=p->next;i++;} return i;\/\/...

试写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L)
int length_l(linklist *head){ linklist *p=head;int i=0;while(p!=NULL){ i++;p=p->next;} return i;} 参考书上的正确答案,我也在学数据结构,加油啊!

编程完成一个带头结点的单链表建立,实现初始化、求表长、取元素、按值...
我们前几天数据结构刚好上机做这个实验,下面是我写的代码,除了最后的链表逆转没做之外,其他的挺符合你的要求的 include<stdio.h> include<stdlib.h> typedef struct node { int a;struct node *next;}node,*List;void createList(List &l1,int n){ int i;struct node *p;l1=(List)malloc(...

单链表的使用 写一个main函数,把单链表的基本操作都用一遍,并把结果输...
\/* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L) *\/\/* 操作结果:用e返回L中第i个数据元素的值 *\/ Status GetElem(LinkList L,int i,ElemType *e){ int j;LinkList p; \/* 声明一结点p *\/ p = L->next; \/* 让p指向链表L的第一个结点 *\/ j = 1; \/* j为计数器...

数据结构作业
★2.5 已知带头结点的动态单链表L中的结点是按整数值递增排列的,试写一算法将值为x的结点插入表L中,使L仍然有序。 typedef int datatype; typedef struct node { datatype data; struct node *next; } linklist; \/\/linklist结构体类型描述 void InsertListOrder(linklist *L, datetype x) { linklist *p...

用C语言编写链式存储结构下实现线性表的创建,插入,删除,按值查找
j++;} return p;} \/*单链表的按值查找*\/ LinkList LocalElem(LinkList la,int e){ LNode* p=la->next;while(p!=NULL && p->data!=e)p=p->next;return p;} \/*单链表插入操作*\/ bool InsertList(LinkList la,int i,int e){ \/\/在la链表中的i位置插入数值e int j=1;...

设计一个算法,在一个单链表中值为y的结点前插入一个值为x的结点。
\/* 初始条件:线性表L已存在。操作结果:返回L中数据元素个数 *\/ \/***\/ int ListLength(LinkList L){ int i = 0;LinkList p = L->next; \/* p指向第一个结点 *\/ while(p) \/* 没到表尾 *\/ { i++;p = p->next;} return i;} \/***...

有一个线性表存储在一个带头结点的循环单链表L中,写出计算线性表元素...
typedef int elementype;typedef struct link{ int data;struct link *next;}link,*linklist;int main(){ linklist l,p,q,s;int a,j=0;l=(linklist )malloc(sizeof(linklist));l->next=l;p=l;while(1){ printf("请输入链表数据:");scanf("%d",&a);if(a==0) break;s=(link...

相似回答