c之链表各种操作---初始化，添加、删除、定位、遍历

#include <stdio.h>

#include <stdlib.h>

typedef struct Node{ //定义节点

int data;

struct Node*next;

}Lnode,*LinkList;

LinkList init_List(int e){ //初始化链表

Lnode *r,*p,*head;

head = (Lnode *)malloc(sizeof(Lnode));//指针类型，head是一个指针

if(head == NULL){

printf("申请空间失败。");

return NULL;

}

int data;

r=head;

for(int i = 0;i < e; i++){ //给链表赋值

scanf("%d",&data);

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

if(p==NULL){

printf("no memory available\n");

}

else{

p->data= data;

p->next= NULL;

r->next= p;

r= p;

}

}

return head;

}

LinkList Insert(LinkList head,int e){ //添加节点

Lnode *p,*s;

p = head;

int insertdata;

while(p->next->data!= e){

p=p->next;

}

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

printf("please input the data you want insert:");

scanf("%d",&insertdata);

s->data=insertdata;

s->next=p->next;

p->next=s;

printf("insert succeed\n");

return head;

}

LinkList Delete(LinkList head,int e){ //删除节点

Lnode *p,*s;

p=head;

while(p->next->data==e){

s=p->next;

p->next=s->next;

free(s);

}

printf("delete succeed\n");

return head;

}

int Find(LinkList head,int e){ //节点定位

Lnode *p;

int num=0;

p=head->next;

while(p->data!= e){

num++;

p=p->next;

}

return num;

}

void Travertal(LinkList head){ //遍历整个链表

Lnode *p;

p=head->next;

while(p->next!=NULL){

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

p=p->next;

}

printf("\n");

}

int main()

{

LinkList L;

int length;

int insertpos;

int deletedata;

int finddata;

int pos;

printf("please input the length of the link:\n");

scanf("%d",&length);

L = init_List(length);

int choice;

printf("1--Insert\n2--Delete\n3--Find\n4--Output\n");

printf("请输入你的选择：\n");

scanf("%d",&choice);

while(choice!= 0){ //利用while进行循环操作，switch进行选择不同的操作

switch(choice){

case 1://插入

printf("Insert:\n");

printf("please input you pos you want to insert:\n");

scanf("%d",&insertpos);

L=Insert(L,insertpos);

break;

case 2://删除

printf("Delete:\n");

printf("please input the data youwant to delete:\n");

scanf("%d",&deletedata);

Delete(L,deletedata);

break;

case 3://定位

printf("Find\n");

printf("please input the data you want to find:\n");

scanf("%d",&finddata);

printf("the position is:\n");

pos=Find(L,finddata);

printf("%d",pos);

break;

case 4:

printf("Travel:\n");

Travertal(L);

break;

}

scanf("%d",&choice);

}

if(choice==0){

printf("end\n");

}

return 0;

}

错误点：

1.在定义节点时：

typedef struct Node{

int data;

struct Node*next;

}Lnode,*LinkList;

struct Node *next，是定义一个指向节点的指针，所以在*前或者说是在struct之后要有 Node ，才能说明next这个指针是指向节点的

2. s = (Lnode *)malloc(sizeof(Lnode));

在申请空间的时候，s为一个指向节点的指针，所以说申请的空间大小为一个节点的大小，而s是个指针，所以必须强制转化为指向节点的指针类型

模糊点：有待明确

在主函数中定义一个指向节点的指针L，也就是相当于链表头，每次调用的函数中都各自定义一个头节点，函数结束是返回到主函数中，改变主函数中的L，以此传递链表在操作后的结果。

不知道这种方法是不是最简洁易懂的，需要在以后的编写中慢慢摸索。