在一个带头结点的单链表中，头指针为h给定一系列正整数，把它们存放在该单链表中，设计算法，查找并输出

Question

在一个带头结点的单链表中，头指针为h给定一系列正整数，把它们存放在该单链表中，设计算法，查找并输出急用，大佬们

Answer 1

typedef int ElementType;
typedef struct table
{
    ElementType data;
    struct table *next;
}List, Node;

Node* CreateNode(ElementType X)
{
    Node *p = (List*) malloc(sizeof(*p));
    if(NULL == p)
        Error("No more memory!");
    p->data = X;
    p->next = NULL;    
    return p;
}

void Save(const ElementType X, List *L)
{
    List *p = L;
    while(NULL != p->next)
        p = p->next;
    Node *newNode = CreateNode(X);
    p->next = newNode;
}

Node* Find(const ElementType X, List *L)
{
    List *p = L->next;
    while(NULL != p)
    {
        if(p->data == X)
            return p;
        p = p->next;
    }
    return NULL;
}

本回答被网友采纳