数据结构单链表的基本操作（纯c语言）

//SlinkList.h //头文件 #ifndef _SlinkList_H_ #include <stdio.h> #include <stdlib.h> #define EOE -1 typedef int ElemType; typedef struct node { ElemType data; struct node *next; }node; typedef node * List; List initiList (List *L); List CreateListF(List L); void printfList(List L); int GetElem(List L, int i); int Locate(List L,ElemType e); int InsElem(List L,int i,ElemType e); int DelElem(List L,int i); #endif // _SlinkList_H //基础版单链表 #include <stdio.h> #include "SlinkList.h" List initiList(List* L) { (*L) = (node*)malloc(sizeof(node)); (*L)->next = NULL; return (*L); } List CreateListF(List L)//初次头插，不进行判断 { node* p; int n,e; printf("输入要插入元素的个数："); scanf("%d",&n); for(int i=0;i<n;i++) { p = malloc(sizeof(struct node)); if (!p)exit(EOE); scanf("%d",&e); p->data = e; p->next = L->next; L->next = p; } return L; } List CreateListR(List L) { node *p; p=(node*)malloc(sizeof(node));//创造一个指针始终指向表尾，除初次 p=L; node *q; int n,e; printf("请输入要插入元素的个数："); scanf("%d",&n); for (int i = 0; i < n; i++) { q=(node *)malloc(sizeof(node)); scanf("%d",&e); q->data=e; p->next=q; p=q; } p->next=NULL; return L; } void printfList(List L)//打印链表 { node *p; p=L->next; while (p!=NULL) { printf("%d",p->data); p=p->next; } printf("\n"); } int GetElem(List L, int i)//按位置查找 { int j=1; node *p=L; if (i<=0) { return 0; } while (p!=NULL&&j<=i) { p=p->next; j++; } if (p==NULL) { return 0; } else { return p->data; } } int Locate(List L,ElemType e)//按值查找 { int j=1; node *p=L; while (p!=NULL&&p->data!=e) { j++; p=p->next; } if (p==NULL) { return 0; } else { return (j); } } int InsElem(List L,int i,ElemType e)//插入一个元素 { int j=1; node *p=L; node *q;// if (i<=0) { return 0; } while (p!=NULL&&j<i) { j++; p=p->next; } if (p ==NULL) { return 0; } else { q=(node *)malloc(sizeof(node)); q->data=e;//将元素放入新节点 q->next=p->next; p->next=q; } } int DelElem(List L,int i)//删除节点 { int j=1; node *p=L,*q; if (i<=0) { return 0; } while (p!=NULL&&j<i)//要删除某个节点，就要找到前一个节点 { j++; p=p->next; } q=p->next;//q指向将要删除的节点 if (q==NULL) { return 0; } else { p->next=q->next; free(q); return 1; } }