单链表的基本操作
c++提供了list容器,能够完成插入,删除,反转等操作,为用户使用提供了便利。
具体的使用教程可参考
关于c++list容器的使用
基本操作
个人练习链表的基本操作
1.链表的创建
2.链表的遍历
3.链表元素的查找删除
4.链表的插入
5.反转链表
6.链表的长度
#include<iostream>
using namespace std;
//***定义节点****
struct node {
int data;
struct node* next;
};
//***链表的创建***
node* create_list(const int& len){
if(len<=0) {
node* head = NULL;
cout<<"输入链表大小不合法\n";
return head;
}
else{
node * head = NULL, *tail = NULL ,*pnew = NULL;
int val;//元素的值
head = new node; //链表的首地址
tail = head ;
for(int i=0;i<len;++i){
cout<<"请输入第"<<i+1<<"个元素的值:";
cin>>val;
pnew = new node;
pnew->data = val ;
tail->next = pnew;//从尾节点处开始赋值
pnew->next = NULL;
tail = pnew; //最后使尾指针为NULL
}
return head ;
}
}
//***从头节点后节点插入数据***
void add_front(node* phead,const int& num){
if(phead==NULL)cerr<<"链表不存在\n";
else{
node* pnew = new node;
pnew->data = num;
pnew->next = phead-


1万+

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



