3.1栈的链式存储

天地神仙

已于 2022-07-02 23:12:22 修改

阅读量139

点赞数 1

分类专栏：数据结构文章标签：数据结构

于 2021-07-10 22:55:34 首次发布

本文链接：https://blog.csdn.net/FuckerGod/article/details/118642313

版权

数据结构专栏收录该内容

44 篇文章 3 订阅

订阅专栏

这篇博客展示了如何使用C语言实现链表的基本操作，包括初始化链表、在指定位置插入元素、删除指定位置的元素以及获取链表中指定位置的元素。代码中定义了结构体SNode来表示链表节点，并提供了相应的函数实现这些操作。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <cstdlib>

typedef struct SNode{
    int data;
    struct SNode *next;
}SNode,*StackList;

bool InitStack(StackList &s){
    s = (SNode*)malloc(sizeof (SNode));
    if(s==NULL) return false;
    s->next=NULL;
    return true;
};

bool InsertNextNode(SNode *p,int e){
    SNode *q = (SNode*)malloc(sizeof (SNode));
    if(q==NULL) return false;
    q->next=p->next;
    p->next=q;
    q->data=e;
    return true;
}

bool DeleteNextNode(SNode *p){
    if(p==NULL) return false;
    SNode *q=p->next;
    p->next=q->next;
    free(q);
    return true;
}

int getItem(StackList L,int index){
    SNode *p=L->next;
    int j=0;
    if (L == NULL) return -1;
    while (p->next!=NULL&&j<index-1){
        p=p->next;
        j++;
    }
    return p->data;
}

int main() {
    StackList L;
    InitStack(L);
    InsertNextNode(L,3);
    InsertNextNode(L,2);
    InsertNextNode(L,1);

    printf_s("%d",getItem(L,1));
    DeleteNextNode(L);
    printf_s("%d",getItem(L,1));

    return 0;
}