在單連結串列中搜尋

執行搜尋以便在連結串列中找到指定元素的位置。 搜尋連結串列中的任何元素都需要遍歷列表，並將列表的每個元素與指定的元素進行比較。 如果元素與任何連結串列中的元素匹配，則從函式返回元素的位置。

演算法

第1步：設定PTR = HEAD
第2步：設定I = 0
第3步：如果PTR = NULL
   提示「空列表，沒有什麼可以搜尋」
   轉到第8步
   結束IF條件

第4步：重複第5步到第7步直到PTR！= NULL
第5步：如果ptr→data = item
   寫入 i + 1
  結束IF條件

第6步：I = I + 1
第7步：PTR = PTR→NEXT
[迴圈結束]

第8步：退出

C語言範例程式碼 -

#include<stdio.h>  
#include<stdlib.h>  
void create(int);
void search();
struct node
{
    int data;
    struct node *next;
};
struct node *head;
void main()
{
    int choice, item, loc;
    do
    {
        printf("1.Create\n");
        printf("2.Search\n");
        printf("3.Exit\n");
        printf("4.Enter your choice ? ");
        scanf("%d", &choice);
        switch (choice)
        {
        case 1:
            printf("Enter the item\n");
            scanf("%d", &item);
            create(item);
            break;
        case 2:
            search();
        case 3:
            exit(0);
            break;
        default:
            printf("Please enter valid choice\n");
        }

    } while (choice != 3);
}
void create(int item)
{
    struct node *ptr = (struct node *)malloc(sizeof(struct node *));
    if (ptr == NULL)
    {
        printf("OVERFLOW\n");
    }
    else
    {
        ptr->data = item;
        ptr->next = head;
        head = ptr;
        printf("Node inserted\n");
    }

}
void search()
{
    struct node *ptr;
    int item, i = 0, flag;
    ptr = head;
    if (ptr == NULL)
    {
        printf("Empty List\n");
    }
    else
    {
        printf("Enter item which you want to search?\n");
        scanf("%d", &item);
        while (ptr != NULL)
        {
            if (ptr->data == item)
            {
                printf("item found at location %d ", i + 1);
                flag = 0;
            }
            else
            {
                flag = 1;
            }
            i++;
            ptr = ptr->next;
        }
        if (flag == 1)
        {
            printf("Item not found\n");
        }
    }

}

執行上面範例程式碼，得到以下結果 -

1.Create
2.Search
3.Exit
4.Enter your choice?1

Enter the item
23

Node inserted

1.Create
2.Search
3.Exit
4.Enter your choice?1

Enter the item
34

Node inserted

1.Create
2.Search
3.Exit
4.Enter your choice?2

Enter item which you want to search?
34
item found at location 1