《数据结构》—“链表的创建等相关操作”

//创建链表并遍历 ↓

#include <iostream>
using namespace std;

//定义单链表类型
typedef int elemtype;
typedef struct Lnode{
    elemtype data;
    struct Lnode *next;
    }Lnode, * linklist;

//创建一个链表
void createList_L(linklist &L,int n){
    Lnode * p;
    L = (linklist)malloc(sizeof(Lnode));
    L->next = NULL;
    for(int i=n;i>0;--i){
        p = (linklist)malloc(sizeof(Lnode));
        scanf("%d",p->data);
        p->next = L->next;
        L->next = p;
        }
    }

//遍历链表
void printlist(linklist L){
    Lnode *p = L->next;
   while(p){
        printf("链表中的元素分别为：%d",p->data);
        p=p->next;
        }

    }

//主函数
int main(void){
    linklist L;
    createList_L(L,5);
    printlist(L);
    return 0;
}

//删除一个元素 ↓

//算法2.9
int listdelet_L(linklist &L,int i,elemtype &e){
    Lnode *p=L;
    Lnode *q;
    int j = 0;
    while(p->next&&j<i-1){
        p=p->next;
        ++j;
        }//寻找要删除的第i个节点，并令p指向其前驱
    if(!(p->next)||j>i-1)
    return 3;
    q=p->next;
    p->next=q->next;//删除操作
    e=q->data;
    free(q);
    return 4;
    }

//插入一个元素 ↓

//插入一个数（算法2.8）
int linkinsert_L(linklist &L,int i ,elemtype e){
    Lnode *p=L;
    Lnode *s;
    int j = 0;
    while(p||j<i-1){
        p=p->next;
        ++j;
        }
    if(!p||j>i-1) return 0;
    s=(linklist)malloc(sizeof(Lnode));
    s->data=e;
    s->next=p->next;
    p->next=s;
    return 1;
    }