函数的参数是什么样的？
结构体
struct A指针或引用
链表 数组
线性表
链表——无顺序数组
为什么是零散的状态？
1.可以动态申请内存
链表不需要任何静态的申请
eg.1
1 2 3 4 6 8 10
1 2 3 6 8 10
删除第四位
for(int i=3;i<=n;i++){
a[i]=a[i+1]
}
链表插入一次就好
数组得挪很多次
链表访问比数组麻烦
链表结构体
声明一个指针函数
Struct link{
int data;
link* next;（内置类型的一个东西）
}
link *l;
l=new link();
(*l).data=15(l->data=15);
l->next =NULL;
link *head=new link();
link *push_back(link *p,int x)
{
link *q= new link();
q->data = x;
q->next = NULL;
p->next = q;
return p->next;
}
Link *tmp = head;
链表访问复杂度较高（频繁插入删除，不频繁查找）
for(int i=1;i<10;i++)
{
tmp = push_back(tmp,i);
}
栈 stack（抽象数据结构）
只能在顶端进行插入和删除
先进后出
队列（抽象数据结构）
可以用数组，也可用链表
数据结构
1.数据形态
2.数据操作
#include <iostream>
using namespace std;
struct A{
int a;
int b;
}A1={0};
struct A my_swap(int a1,int b1)
{
A1.a=b1;
A1.b=a1;
return A1;
}
int main()
{
int a=1,b=2;
A A2= my_swap(a,b);
my_swap(a,b);
printf("%d %d",a,b);
return 0;
}
用结构体实现了swap
其实最简单的还是用指针来写swap
my_swap(int &a,int &b) my_swap(int *a,int *b) /× 两种写法等价
然而直接用
my_swap(int a,int b); 是不能交换函数值的
因为虽然在这个函数虽然在这个函数内部互换了函数值，但是这仅仅局限与函数内部，对于整个main函数的调用并没有使用返回值。
我在想如果用内联函数进行展开是不是可以交换呢。读者们可以亲自试试。 inline int swap(int a,int b);
Jack
Fedora 发行计时器
搜索
最新评论
日历
| 二月 | ||||||
|---|---|---|---|---|---|---|
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
| 28 | 29 | 30 | 31 | 1 | 2 | 3 |
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 1 | 2 |
最新留言
功能
RSS
