关于链表,我知道的不多。
链表由数据域和指针域组成,如图:
定义一个链表,需要结构体:
struct data
{
int num;//数据域
int *next;//指针域
};
int main()
{
data head;
head.next=NULL;
}
接着,就是插入,链表一般从头部插入。
int main()
{
data head;
head.next=NULL;
int n;
cin>>n;
new(data a);
a.num=n;
a.next=head.next;
head.next=a;
return 0;
}
以上就是我会的了。