用指针实现链表的创建及部分功能

最新推荐文章于 2024-08-11 09:14:53 发布

nowting_csdn

最新推荐文章于 2024-08-11 09:14:53 发布

阅读量992

点赞数

分类专栏：知识点指针

个人笔记，仅供复习

本文链接：https://blog.csdn.net/weixin_42373330/article/details/88706958

版权

知识点同时被 2 个专栏收录

15 篇文章 1 订阅

订阅专栏

指针

1 篇文章 0 订阅

订阅专栏

本文探讨了如何使用指针创建链表，强调在`creat(LinkList *&L, int x)`函数中，为避免头指针被覆盖，必须使用引用符`&`。同时指出在`main()`函数中进行类似操作时，不需要添加`&`。理解头指针的重要性是掌握链表操作的关键。" 132434956,19694714,QT中的QNdefRecord类：NDEF记录操作指南,"['QT开发', 'C++', 'NFC技术', '数据交换', '物联网应用']

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


#pragma comment(linker, "/STACK:10240000,10240000")
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <cstdlib>
using namespace std;
#define ll long long
const double pi = acos(-1.0);
const int mod = 1e9 + 7;
#define N 110
typedef struct node
{
    int data;
    struct node *next;
}LinkList;
LinkList * p;
void creat(LinkList * &L, int n)    //建立带头节点的链表//每次在头结点的后面一位插入
//比如输入 2 3 4 5 6，链表对应的是：头-6-5-4-3-2-尾
{
    L = (LinkList *)malloc(sizeof(node));
    L->next = NULL;
    for (int i = n; i > 0; i--){
        LinkList *p = (LinkList *)malloc(sizeof(node));
        cin >> p->data;
        p->next = L->next;
        L->next = p;
    }
}
/*若想顺序输入到链表中，则必须再定义一个指针q来放链表的尾部
void creat(LinkList * &L, int n)    //建立带头节点的链表//每次在头结点的后面一位插入
//比如输入 2 3 4 5 6，链表对应的是：头-2-3-4-5-6-尾
{
    L = (LinkList *)malloc(sizeof(node));
    L->next = NULL;
    LinkList *q=L;
    for (int i = n; i > 0; i--){
        LinkList *p = (LinkList *)malloc(sizeof(node));
        cin >> p->data;
        p->next = q->next;
        q->next = p;
        q=p;
    }
}
*/

LinkList * findx(LinkList *L, int x)      //找到第一个指向x的指针
{
    LinkList *p = L->next;
    while(p){
        if(p->data == x)
            return p;
        p = p->next;
    }
    return NULL;
}

int count(LinkList *head, int x)    //返回链表中x元素的个数
{
    LinkList *p = head->next;
    int ans = 0;
    while(p){
        if(p->data == x)
            ans++;
        p = p->next;
    }
    return ans;
}


int main()
{
    LinkList *L;
    creat(L, 5);
    LinkList *q = findx(L, 1);
   cout << q->data << endl;
   cout << count(L, 3) << endl;
    return 0;
}

creat（LinkList *&L,int x）(在上面的代码，必须加&)函数中的L = (LinkList *)malloc(sizeof(node)); L->next = NULL;若是写在在main()函数中时，则不能加&，就是下面的这样：

#pragma comment(linker, "/STACK:10240000,10240000")
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <cstdlib>
using namespace std;
#define ll long long
const double pi = acos(-1.0);
const int mod = 1e9 + 7;
#define N 110
typedef struct node
{
    int data;
    struct node *next;
}LinkList;
LinkList * p;
void creat(LinkList * L, int n)    //建立带头节点的链表//每次在L的尾部插入数据
//比如说输入2 3 4 5 6，对应的链表是：头-2-3-4-5-6-尾
{

    for (int i = n; i > 0; i--){
        LinkList *p = (LinkList *)malloc(sizeof(node));
        cin >> p->data;
        p->next = L->next;
        L->next = p;
        L=p;

    }
}

void print(LinkList *L, int x)      //找到第一个指向x的指针
{
    LinkList *p = L->next;
    while(p){
        cout<<p->data<<" ";
        p=p->next;
    }

}

int count(LinkList *head, int x)    //返回链表中x元素的个数
{
    LinkList *p = head->next;
    int ans = 0;
    while(p){
        if(p->data == x)
            ans++;
        p = p->next;
    }
    return ans;
}


int main()
{
    LinkList *L;
    L = (LinkList *)malloc(sizeof(node));
    L->next = NULL;
    creat(L, 5);
    print(L, 1);
   //cout << q->data << endl;
   //cout << count(L, 3) << endl;
    return 0;
}