语法
大概就是语法什么的吧,拿这个作例子吧
#include <iostream>
using namespace std;
typedef struct LNode
{
int data;
struct LNode* next;
}LNode, * LinkList;
void CreateList_R(LinkList& L, int n)//后插法创建单链表
{
L = new LNode;
LinkList tail = L;
for (int i = 0; i < n; i++) {
LinkList p = new LNode;
cin >> p->data;
p->next = NULL;
tail->next = p;
tail = p;
}
}
void Search_k(LinkList L, int k)//倒数第k个节点
{
LinkList p1 = L;
LinkList p2 = L;
for (int i = 0; i < k; i++) {
p2 = p2->next;
}
while (p2 != NULL) {
p1 = p1->next;
p2 = p2->next;
}
cout << p1->data << endl;
}
int main()
{
int n;
while (cin >> n)//第一行的输入
{
if (n == 0) break;
LinkList L;
CreateList_R(L, n);//第二行的输入
int k;
cin >> k;
Search_k(L, k);//第三行的输入
}
return 0;
}
指针和引用
什么是指针?什么又是引用?
结构体
字符串
想起来一个,字符串;头文件就是个谜
这篇博客探讨了C++中的指针和引用概念,并展示了如何使用它们来创建和操作单链表。示例代码包括了后插法创建链表、查找倒数第k个节点的函数。此外,还简单提到了字符串和结构体在C++中的应用。

被折叠的 条评论
为什么被折叠?



