数据结构部分__2、链表的定义及其操作的实现

最新推荐文章于 2021-12-02 12:20:03 发布

Th3mess

最新推荐文章于 2021-12-02 12:20:03 发布

阅读量239

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_42610826/article/details/106052298

版权

这篇博客介绍了C++中链表的基本操作，包括单链表的定义、头插法、尾插法、按序号和值查找节点、插入与删除节点、求链表长度，以及双链表和循环链表的创建与操作。还探讨了如何使用快慢指针找到链表的特定位置元素和进行链表的就地逆置。

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

1、单链表的定义：

typedef struct LNode{
   
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

LNode表示节点，LinkList指针可以理解为链表，data数据域，next指针域。

2、头插法：

LinkList headinsert(LinkList &L)
{
   
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    int x;
    LNode *s;
    scanf("%d",&x);
    while(x!=1)
    {
   
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }
    return L;
}

头插法是链表逆置的关键方法，就是在起始端后的第一个位置不断插入新的节点，这里对应语句s->next=L->next;这是新点和后面的链接关系，还要注意头部的链接：L->next=s;
注意头插法的L->next=NULL的操作，不要忘了，在一些逆置问题中是需要拿下头结点的。

3、尾插法：

LinkList Tailinsert(LinkList &L)
{
   
    LNode *r,*s;
    r=L;
    while(r->next!=NULL)
    {
   
       s=(LNode*)malloc(sizeof(LNode));
       int a=0;
       //加个循环终止条件，比如：a=999
       cin>>a;
       if(a==999) {
   r->next=NULL;return L;}
       s->data=a;
       r->next=s;
       r=s;
    }
    return L;
}