单链表的基本操作

概念

单链表：线性表的链式存储结构，链表的每个节点只包含一个指针域。

代码

#include<stdio.h>
#include<stdlib.h>
//定义结构体 
typedef struct Node{
    int data;
    struct Node *next; 
} Node;
typedef struct Node *LinkList; 



//打印
void printLinkList(LinkList L){
    LinkList p = L->next;
    while(p != NULL){
        printf("%3d",p->data);
        p = p->next;
    }       
    printf("\n");   
} 

//初始化
void initLinkList(LinkList *L){
    (*L) = (LinkList)malloc(sizeof(Node)); 
    if((*L)==NULL){
        printf("初始化失败！");
        exit(-1); 
    }
    (*L)->next = NULL;
    (*L)->data = 0;//头节点的data用来存储链表的长度 
} 

//头插法创建单项链表
void  createListHead(LinkList *L,int n){
    int i=0;
    LinkList p;
    for(i=0;i<n;i++){
        p = (Node *)malloc(sizeof(Node));
        p->data= i+1;

        p->next = (*L)->next;//头插法 
        (*L)->next = p; 

        (*L)->data++; //记录链表长度 
    }
}
//尾插法创建单项链表 
void createListTail(LinkList *L,int n){
    int i=0;
    LinkList p,r;
    r = (*L); 
    for(i=0;i<n;i++){
        p = (Node *)malloc(sizeof(Node));
        p->data = (i+1)*10; 
        p->next = NULL; 

        r->next = p;
        r = p;
        (*L)->data++;
    }
}
//插入 
void listInsert(LinkList *L,int pos,int elem){
    int i = 0;
    LinkList p,s;
    p = (*L);

    while(p && i<pos-1){
        p = p->next;
        i++;
    }
    if(p == NULL || i>pos){
        printf("pos error !\n"); 
        exit(-1);
    } 
    s = (Node *) malloc(sizeof(Node));
    s->data = elem;
    s->next = p->next; //头插 
    p->next = s;
    (*L)->data++; 
} 
//删除节点
void listDelete(LinkList *L,int n){
    int i=0;
    LinkList p = (*L);
    LinkList q;
    while(p!=NULL && i<n-1){
        p = p->next;    //到要删除节点的前一个位置，例如：5 4 3 2 1如果要删除第三个位置的的元素
        ++i;            //循环结束p在4的位置上也就是第二个位置                       
    }
    if(p->next==NULL){
        printf("要删除的节点不存在！");
        exit(-1); 
    } 
    q = p->next; //删除节点 
    p->next = q->next;
    free(q);
    (*L)->data--; 
} 
//清空单向链表
void clearList(LinkList *L){
    LinkList p,q;
    p = (*L)->next;
    while(p){
        q = p->next;
        free(p);
        p = q;
        (*L)->data--; 
    } 
    (*L)->next = NULL; 
} 
//获取指定位置的的元素
int  getEelem(LinkList  L){
    return 0;   
} 

int main(){
    LinkList L;
    initLinkList(&L);
    printf("初始化完成！\n");
    printf("头插法创建链表："); 
    createListHead(&L,5);
    printLinkList(L);
    printf("此时链表长度为：%3d\n",L->data); 
    printf("删除第三个位置的节点后：");
    listDelete(&L,3);
    printLinkList(L);
    printf("此时链表的长度为：%3d\n",L->data); 
    printf("清空链表！");
    clearList(&L);
    printf("此时链表的长度为：%3d\n",L->data);
    printf("尾插法创建链表：");
    createListTail(&L,5);
    printLinkList(L);
    printf("在第三个位置插入值8:");
    listInsert(&L,3,8);
    printLinkList(L);
    printf("此时链表长度为：%3d\n",L->data);

    return 0;
}

执行结果