单链表操作实现getelem_线性表：单链表的实现

1、结点的声明

typedef struct node{
    int value;//数据域
    struct node* next;//指针域
}Node, *LinkedList;

2、ADT函数声明

LinkedList MakeEmptyList(void);//初始化一个空表
int Length(LinkedList list);//返回单链表表长
int Insert(int x, int k, LinkedList list);//在位序为k的元素前插入值为x的新元素
int Delete(int k, LinkedList list);//删除位序为k的元素
int FindKth(int k, LinkedList list);//返回位序为k的元素值
int Find(int x, LinkedList list);//查找值为x的元素首次出现的位置

3、各方法的具体实现

/*初始化一个空表（不初始化头结点的数据域）*/
LinkedList MakeEmptyList(void){
    LinkedList head;
    head = (LinkedList)malloc(sizeof(Node));//为头结点分配内存
    head->next=NULL;//头指针指向NULL
    return head;
}

/*返回单链表表长*/
int Length(LinkedList list){
    int length = 0;
    LinkedList temp;
    for(temp=list->next;temp != NULL;temp=temp->next)
        length++;
    return length;
}

/*在位序为k的元素前插入值为x的新元素*/
int Insert(int x, int k, LinkedList list){
    /*输入的K越过下界则返回FALSE*/
    if(k<1)
        return FALSE;
    /*执行正常的插入操作*/
    int i;
    LinkedList new_node;
    LinkedList temp;
    for(i=1,temp=list;i<k;i++)
        temp=temp->next;
    /*输入的K超过上界则返回FALSE*/
    if(temp == NULL)
        return FALSE;
    new_node = (LinkedList)malloc(sizeof(Node));
    new_node->value=x;
    new_node->next=temp->next;
    temp->next=new_node;
    return TRUE;
}

/*删除位序为k的元素*/
int Delete(int k, LinkedList list){
    /*输入的K越过下界则返回FALSE*/
    if(k<1)
        return FALSE;
    /*执行正常的删除操作*/
    int i;
    LinkedList temp;
    for(i=1,temp=list;i<k;i++)
        temp=temp->next;
    /*输入的K超过上界则返回FALSE*/
    if(temp->next == NULL)//为什么不是temp==NULL？因为上述循环执行完成后，temp指向待删除结点的前一个结点，我们需要判断待删除结点是否为NULL
        return FALSE;
    temp->next=temp->next->next;
    return TRUE;
}

/*返回位序为k的元素值*/
int FindKth(int k, LinkedList list){
    int i;
    LinkedList temp;
    for(i=1,temp=list;i<=k;i++)
        temp=temp->next;
    return temp->value;
}

/*查找值为x的元素首次出现的位置*/
int Find(int x, LinkedList list){
    int i;
    LinkedList temp;
    for(i=1,temp=list->next;temp->value!=x;i++){
        if(temp->value==x)
            break;
        temp=temp->next;
    }
    return i;
}

4、不足

第一，每个函数基本上都有多处return；

第二，FindKth与Find函数没有添加判断入参是否合法的逻辑；特别是Find函数没有添加未找到目标值时的处理逻辑。

以后有空会解决上述问题，复试结束就来干哈哈哈。