链表的基本操作

最新推荐文章于 2022-08-29 14:49:54 发布

messiandzcy

最新推荐文章于 2022-08-29 14:49:54 发布

阅读量701

点赞数

分类专栏：学习文章标签：学习链表

本文链接：https://blog.csdn.net/messiandzcy/article/details/23275461

版权

本文主要介绍了链表的基础知识，包括如何进行链表的插入、删除及创建等基本操作，旨在帮助学习者掌握链表的使用。

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

RT。题目地址http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1326

包含链表的插入、删除、创建等基本操作。

代码：

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;

typedef struct Node
{
    int data;
    struct Node *next;
} Node,*Linklist;//定义结点
int main()
{


    int n1,buf,n2,num,a,e;//n1为初始链表的长度，n2为操作的数量
    char str[10];
    cin>>n1;

    Node *L,*s;
    //cout<<"n1="<<n1<<endl;
    //初始化头结点
    L = (Linklist)malloc(sizeof(Node));
    L->next = NULL;
    while(n1--)
    {
        //尾插法初始化链表
        cin>>buf;
        s = (Node*)malloc(sizeof(Node));//创建新结点
        s->data = buf;
        s->next = L->next;
        L->next