链表（第一次错误尝试）

今天 正式开始学习数据结构的 知识 开始先写一个小链表

暑假训练也正式开始了不能再水了  

   

我的牵挂  我的渴望 直至以后   （尴尬 尴尬 下面的都是错误的  因为自己刚开始也不懂 没有看什么书 瞎写了呢么多  唉  误导人  今天让 学长看了一下  我写的都是错误的  等看看书在更）

本来想看看 别人的博客 学习一个 简单的小程序  看了好多博客都是几百行的  看着 也看不懂 用了一大堆也不知道什么东西  还是自己看书 写最简单的     我想我的应该是 最简单的 小链表了吧      看这个 应该也通俗易懂

//链表 小练习

#include<bits/stdc++.h>
using namespace std;
struct student{
int x;
student *next;  ///结构体指针
};
int main(){
int l=0 ;
student a[10],*p,*b,*head;
a[0].x=0;
for(int j=1;j<10;j++){
cin>>a[j].x;
a[j-1].next=&a[j];   ///将链表完整的串联起来
}
a[9].next=NULL;
p=&a[0];
head=&a[0];
b=new student; a[0].next=b; ///在第二个位置增加新元素
b->x=10;b->next=&a[1];

a[7].next=&a[9];            ///删除a[8]这个元素
while(p!=NULL){            ///遍历链表；
cout<<p->x<<" ";
p=p->next;
}

cout<<endl;

p=head;
a[9].next=head; //cout<<a[9].next<<endl;
while(p!=NULL){     ///循环链表

cout<<p->x<<" ";
if(l%10==0) cout<<endl;
p=p->next;
if(l==100)  break;
l++;
}

return 0;
}

//   链表实现  假的冒泡排序   看网上的 一个比一个 长  一个比一个 难以理解  自己 写的 一个  很菜  只是交换了 其中的 值 并没交换他们的地址  代码如下

//链表实现冒泡排序

#include<bits/stdc++.h>
using namespace std;
struct stu{
int x;
struct stu *next;
}a[3];
int main(){
cin>>a[0].x>>a[1].x>>a[2].x;
stu *p,*head,*p1,*p2;
int y;
head=&a[0]; p=head;
a[0].next=&a[1];    //串联
a[1].next=&a[2];
a[2].next=NULL;

for(p1=p;p1!=NULL;p1=p1->next){                  //将参数换位地址
for(p2=p;p2->next!=NULL;p2=p2->next){
if((p2->x)>(p2->next->x)){
y=p2->x;                       //冒泡实现 交换
p2->x=p2->next->x;
p2->next->x=y;
}
}
}

p=head;
while(p!=NULL){
cout<<p->x<<endl;
p=p->next;
}
}

 输入  9 6 3

输出  3 6 9

以下为正确  不是标准的 创建的链表  唉

#include<bits/stdc++.h>
using namespace std;
struct stu{
int x;
struct stu *next;
};
int main(){
stu *b,*p,*head,*a,*p1,*p2; p=NULL; head=NULL;
for(int j=1;j<10;j++){
b=new stu;
cin>>b->x;
// a=b;
if(head==NULL){    //标记首地址
head=b;
p=b;
}
else{
p->next=b;        //是新创建的 链表穿起来
p=b;
}
}       p->next=NULL;
a=head;
while(a!=NULL){
cout<<a->x<<" ";
a=a->next;
}

p=head;
for(p1=p;p1!=NULL;p1=p1->next){                  //将参数换位地址
for(p2=p;p2->next!=NULL;p2=p2->next){
if((p2->x)>(p2->next->x)){
int y=p2->x;                       //冒泡实现 交换
p2->x=p2->next->x;
p2->next->x=y;
}
}
}

cout<<endl;
a=head;
while(a!=NULL){
cout<<a->x<<" ";
a=a->next;
}

}

链表实现 选择排序   5 个数#include<bits/stdc++.h>
using namespace std;
struct ac{
int x;
struct ac *next;
}a;
int main(){
int j;
ac *p,*head,*p1,*p2,*b,*s,*p3;
head=&a;
p=head;
for(j=0;j<5;j++){
b=new ac;
p->next=b;
p=p->next;
cin>>p->x;
}
p->next=NULL;
p=head;
while(p->next!=NULL){
cout<<p->next->x<<" ";
p=p->next;
}
cout<<endl;

p=head;
for(j=0;j<4;j++){
int mi=999;
for(p1=head;p1->next!=NULL;p1=p1->next){
if(p1->next->x<mi){
mi=p1->next->x;
s=p1;
}
}

p2=head->next;
p3=s->next->next;
head->next=s->next;
s->next->next=p2->next;
s->next=p2;
p2->next=p3;
head=head->next;
}
while(p->next!=NULL){
cout<<p->next->x<<" ";
p=p->next;
}

return 0;
}