单链表的基操

//实验1 单链表
//实验内容
//(1)创建链表
//(2)在链表的第i个位置插入元素x
//(3)删除链表的第i个元素
//(4)输出链表
//(5)判断链表是否为空
//(6)求链表第i个元素的值
//(7)查找值为x的元素
//(8)清空链表
//(9)求链表元素个数
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef int dataType;
typedef struct node {
    dataType data;
    struct node *next;
} LinkList;

//创建链表
LinkList * CreateList() {
    LinkList *head;
    head=(LinkList *)malloc(sizeof(LinkList));
    head->next=NULL;
    return head;
}

//求链表的元素个数
int Size(LinkList *l) {
    node *p=l->next;
    int k=0;
    while (p) {
        k++;
        p=p->next;
    }
    return k;
}

//在链表l的第k个位置插入元素x
void Insert(LinkList *l,int k,dataType x) {
    if(k<1)exit(1);