6-1 单链表元素定位 (12 分)的随笔

本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序。L是一个带头结点的单链表，函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点，返回其位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3,4，则ListLocate_L(L, 1)返回1，ListLocate_L(L, 3)返回3，而ListLocate_L(L, 100)返回0。

函数接口定义：

1	int ListLocate_L(LinkList L, ElemType x)；

　　

其中 L 是一个带头节点的单链表。 x 是一个给定的值。函数须在链表中查找第一个数据域取值为x的节点。若找到则返回其位序（从1开始），找不到则返回0。

裁判测试程序样例：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59

//库函数头文件包含 #include<stdio.h> #include<malloc.h> #include<stdlib.h>   //函数状态码定义 #define TRUE        1 #define FALSE       0 #define OK          1 #define ERROR       0 #define INFEASIBLE -1 #define OVERFLOW   -2   typedef int  Status; typedef int  ElemType; //假设线性表中的元素均为整型   typedef struct LNode {     ElemType data;     struct LNode *next; }LNode,*LinkList;   Status ListCreate_L(LinkList &L,int n) {     LNode *rearPtr,*curPtr;   //一个尾指针，一个指向新节点的指针     L=(LNode*)malloc(sizeof (LNode));     if(!L)exit(OVERFLOW);     L->next=NULL;               //先建立一个带头结点的单链表     rearPtr=L;  //初始时头结点为尾节点,rearPtr指向尾巴节点     for (int i=1;i<=n;i++){  //每次循环都开辟一个新节点，并把新节点拼到尾节点后         curPtr=(LNode*)malloc(sizeof(LNode));//生成新结点         if(!curPtr)exit(OVERFLOW);         scanf("%d",&curPtr->data);//输入元素值         curPtr->next=NULL;  //最后一个节点的next赋空         rearPtr->next=curPtr;         rearPtr=curPtr;     }     return OK; } //下面是需要实现的函数的声明 int ListLocate_L(LinkList L, ElemType x);   int main() {     LinkList L;     int n;     int x,k;       scanf("%d",&n);  //输入链表中元素个数     if(ListCreate_L(L,n)!= OK) {           printf("表创建失败！！！\n");           return -1;     }    scanf("%d",&x); //输入待查找元素    k=ListLocate_L(L,x);    printf("%d\n",k);    return 0; }   /* 请在这里填写答案 */

　　

输入样例：

1 2 3

4 1 2 3 4 1

　　

输出样例：

1

1

 

　　　　　　　　　　　　

int ListLocate_L(LinkList L, ElemType x)
{
int p=0;
L=L->next;
while(L!=NULL){
++p;
if(L->data==x)
return p;
else L=L->next;
}
return 0;
}

因为不予评论，自发博客，建议自查代码，一般人都不会帮你改代码的。

此处添加一些分析，while(L!=NULL)在这个语句中不应该使用while(!L)来判空，因为while(L!=NULL)和while(!L)区别在于，一个判断指针是否为空，一个在于判断指针是否合法，如果合法就可以继续运行，这个时候就会出现错误情况，所以在构建大型程序时一定要注意指针的判断。希望小伙伴们学的更好