位置:首頁 > 軟件操作教程 > 編程開發(fā) > C語言 > 問題詳情

C語言 鏈表的查找操作

提問人:劉團(tuán)圓發(fā)布時間:2020-12-02

根據(jù)給定的數(shù)值查找鏈表中某一結(jié)點的數(shù)據(jù)和給定值相同,找到則輸出,否則顯示沒有找到。 

操作步驟為:

①定義指針p=h->next。

②如果p->data==x,輸出相關(guān)信息,并退出函數(shù),返回調(diào)用處。否則p=p->next,繼續(xù)判斷。

③如果一直到鏈表末尾都沒有找到,顯示“沒有找到”的信息。

查找鏈表中某一結(jié)點的函數(shù)find()程序代碼如下:

void find(SLIST *h,int x)

{

    SLIST *p; 

    int i=0; 

    p=h->next;


    while(p!=NULL)

    {

        i++;

        if(p->data==x )

        {

            printf("N0 %d is %d\n ",i,x); 

            return;

        }

        p=p->next;

    }

    printf("NO found!\n");

}

繼續(xù)查找其他問題的答案?

相關(guān)視頻回答
回復(fù)(0)
返回頂部