单项链表
2025-09-14 17:02:57
发布于：浙江
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct node{
int data;
node *next;
};
int main(){
node *head,*r;//定义头结点和尾结点
head=new node;//动态申请内存空间
//c++使用"->"结构体指针运算符来访问内部成员（例，head->data=1
head->next=NULL;//指针域初始化为空，表示没有下一个结点
r=head;//此时的头结点也是尾结点
node p;
int x;
/ 输入 /
while(cin>>x){
p=new node;
p->data=x;
p->next=NULL;
r->next=p;
r=p;
}
/ 输出 /
p=head;
while(p->next!=NULL){
cout<<p->next->data<<" ";
p=p->next;
}
/ 删除单链表中p结点的下一个结点 /
p->next=p->next->next;
/ 在p结点之后插入一个结点s /
s->next=p->next;
p->next=s;
/ 单向循环链表:最后一个结点的指针指向头结点 */
r->next=head;
return 0;
}
这里空空如也
有帮助，赞一个