线性表的增删改查代码c语言,线性表操作（增删改查清空）

#include #define OK 1

#define ERROR -1

typedef int Status;

typedef int ElemType;

typedef struct Lnode

{

ElemType data;

struct Lnode *next;

} Lnode;

//头插法

Lnode *create_LinkList()

{

int data;

Lnode *head;

Lnode *p;

head = (Lnode*)malloc(sizeof(Lnode));

head->next = NULL;

printf("输入要插入的数字， 当输入-1时 插入结束\n");

while(1)

{

scanf("%d", &data);

if(data == -1) break;

p = (Lnode*)malloc(sizeof(Lnode));

p->data = data;

p->next = head->next;

head->next = p;

}

return (head);

}

//查找 i 处的值

ElemType Get_Elem(Lnode *L, int i)

{

int j;

Lnode *p;

p = L->next;

j = 1;

while(p != NULL && j < i)

{

p = p->next;

j++;

}

if(j!=i) return (-1);

else return (p->data);

}

//查找值为key的节点

Status Locate_Node(Lnode *L, ElemType key)

{

int i = 1;

Lnode *p = L->next;

while(p)

{

if(p->data == key)

return i;

i++;

p = p->next;

}

if(!p)

return ERROR;

return OK;

}

//插入e值 在i位置处

Status Insert_Lnode(Lnode *L, int i, ElemType e)

{

int j = 0;

Lnode *p, *pos;

Lnode *q;

p = L->next;

pos = (Lnode*)malloc(sizeof(Lnode));

while(p != NULL && j < i-1)

{

pos = p;

p = p->next;

j++;

}

if(!p)

{

printf("i值不符合\n");

}

else

{

q = (Lnode*)malloc(sizeof(Lnode));

q->data = e;

pos->next = q;

q->next = p;

}

return OK;

}

//删除i处的值 用E返回其值

Status Delete_LinkList1(Lnode *L, int i, ElemType *e)

{

int j = 1;

Lnode *p;

Lnode *q;

p = L;

q = L->next;

while(p->next != NULL && j < i)

{

p = q;

q = q->next;

j++;

}

if(j != i)

printf("i值不符合\n");

else

{

p->next = q->next;

*e = q->data;

free(q);

}

return OK;

}

//删除值为key的结点

void Delete_LinkList2(Lnode*L, int key)

{

Lnode * p = L;

while(p->next!=NULL){

if(p->next->data == key){

p->next = p->next->next;

}

p = p->next;

}

}

//删除单链表中所有值相同的结点

void Delete_LinkList3(Lnode *L)

{

Lnode *p = L->next;

Lnode *q;

Lnode *ptr;

while(p != NULL)

{

q = p;

ptr = p->next;

while(ptr != NULL)

{

if(ptr->data == p->data)

{

q->next = ptr->next;

free(ptr);

ptr = q->next;

}

else

{

q = ptr;

ptr = ptr->next;

}

}

p = p->next;

}

}

//输出

Status Traverse_LinkList(Lnode *L)

{

Lnode *p;

p = L->next;

while(p)

{

printf("%d\t",p->data);

p = p->next;

}

printf("\n");

return OK;

}

//求长度

int LinkList_Length(Lnode *L)

{

int count = 0;

Lnode *p=L->next;

while(p)

{

count++;

p=p->next;

}

return count;

}

//清空链表

Status clear_List(Lnode *L)

{

Lnode *p = L->next;

Lnode *q;

while(p)

{

q = p->next;

free(p);

p = q;

}

L->next = NULL;

return OK;

}

Status ListEmpty(Lnode *L)

{

Lnode *p = L->next;

if(!p)

return OK;

else

return ERROR;

}

int main()

{

ElemType i, res, key, e;

Lnode *La = (Lnode*)malloc(sizeof(Lnode));

if(!La)

return ERROR;

printf("头插入法创建La：\n");

La = create_LinkList();

printf("打印新建立的La:\n");

Traverse_LinkList(La);

printf("La的长度为：%d\n", LinkList_Length(La));

printf("输入想要查找的位置：");

scanf("%d", &i);

res = Get_Elem(La, i);

printf("查找的值为：%d\n", res);

printf("输入想要查找的值：");

scanf("%d", &key);

res = Locate_Node(La, key);

printf("该值的位置是：%d\n", res);

printf("输入插入的值：");

scanf("%d", &key);

printf("输入要插入的位置：");

scanf("%d", &i);

Insert_Lnode(La, i, key);

printf("链表为：\n");

Traverse_LinkList(La);

printf("输入要删除的位置：");

scanf("%d", &i);

Delete_LinkList1(La, i, &e);

printf("删除的值为：%d", e);

printf("链表为：\n");

Traverse_LinkList(La);

printf("\n");

printf("输入要删除的值：");

scanf("%d", &key);

Delete_LinkList2(La, key);

printf("链表为：\n");

Traverse_LinkList(La);

Delete_LinkList3(La);

printf("删除相同结点后的链式表：\n");

Traverse_LinkList(La);

printf("此时链表长度为 %d\n", LinkList_Length(La));

i = ListEmpty(La);

printf("La是否为空： i=%d(1:是 -1:否)\n",i);

printf("清空La\n");

clear_List(La);

i = ListEmpty(La);

printf("La是否为空： i=%d(1:是 -1:否)\n",i);

return 0;

}