用c++实现链表其实不算难,
一个struct 一个指针足以;
#include<bits/stdc++.h>
#include<stdlib.h>
using namespace std;
struct clist{
void *v=malloc(8);//数据
clist *str=(clist*)malloc(sizeof(clist));//指向下一个
~clist(){
free(v);
free(str);
}
};
int main(){
clist s;
if(s.str==NULL){//申请失败
cout<<"申请失败";
return 1;
}
int s_v;
cin>>s_v;
*(int*)(*s.str).v=s_v;
cout<<*(int*)(*s.str).v;
cout<<"\n"<<&s<<" "<<&*s.str<<" "<<&*(*s.str).str;//输出地址
return 0;
}