数据结构与算法(1)--指针复习

原创 2015年11月17日 22:25:57

一、指针复习

地址就是内存单元的编号
从0开始的非负整数
范围:0--FFFFFFFF[0-4G-1](地址线是32位,刚好控制2的32次)
指针:
指针就是地址 地址就是指针
指针变量是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数(不能加乘除,只能加减)

指针分类:

1、基本类型的指针

#include<stdio.h>
void f(int * i){  //定义一个int *类型的指针变量i
        *i=100;   //i用来存放int类型变量的地址  
}
int main(){
	int i=10;
	f(&i);
	printf("i=%d",i);
	return 0;
}

2、指针和数组的关系

#include<stdio.h>
int i;
void f(int * p,int len){
	for(i=0;i<len;i++){
	*(p+i)=-1;  //等同于*(a+i)等同于a[i]     
}
}
int main(){
	int a[5]={0,1,2,3,4};
	f(a,3);
	printf("%d",0[a]);
	return 0;
}

3、指针和结构体的关系(C++中用类也能实现)
#include<stdio.h>
struct Student{
		int sid;
		char name[200];
		int age;
	};
void f(struct Student * p){
printf("p-> =%d,%s,%d \n",p->sid,p->name,p->age);
printf("*p=%d,%s,%d \n",(*p).sid,(*p).name,(*p).age);
}
int main(){
	struct Student st={1000,"zhangsan",18};
	printf("st=%d,%s,%d \n",st.sid,st.name,st.age);
	f(&st);
}

什么叫结构体
结构体是用户根据实际需要自己定义的复合数据类型

使用结构体的两种方式:
1.struct Student st = {1000, "zhangsan", 20}
2.struct Student * pst = &st;

st.sid 等同于 pst->sid 等同于 (*pst).sid
pst所指向的结构体变量中的sid这个成员

注意事项:
结构体变量不能加减乘除,但可以相互赋值
普通结构体变量和结构体指针变量作为函数参数的传递

4.动态内存分配

#include<stdio.h>
#include<malloc.h>
int main(){
	int i;
	int len=5;
	int * pArr=(int *)malloc(sizeof(int)*len);//malloc只需要一个参数,只能返回第一个字节的地址
	*pArr=0;
	*(pArr+1)=1;
	pArr[2]=2;
	*(pArr+3)=3;
	4[pArr]=4;
	for(i=0;i<5;i++){
	printf("%d\n",pArr[i]);
}
	free(pArr);     //把pArr所代表的动态分配的内存释放
    return 0;
}

动态分配的内存,必须通过手动调用free()进行释放,否则会发生内存泄露,内存越用越少


版权声明:本文为博主原创文章,未经博主允许不得转载。

PTA数据结构与算法题目集(中文) 函数题 (1)

PTA数据结构与算法题目集(中文) 函数题4-1~4-5
  • Phenixfate
  • Phenixfate
  • 2015年11月27日 14:22
  • 3413

面试复习重点 算法 数据结构 【山科大牛陈磊整理】

算法、数据结构 一:算法 1. 算法的几个特征是什么。 2. 算法复杂性的定义。大O、θ、Ω、小o分别表示的含义。 3. 递归算法的定义、递归算法的两要素。 4. 分治算法的...
  • liuqiyao_01
  • liuqiyao_01
  • 2013年10月01日 22:42
  • 6665

结构体定义、结构体指针、内存分配、指针、结构体形参的深入理解

/*********结构体定义、结构体指针、内存分配、指针、结构体形参的深入理解****  作者: 攀枝花学院 袁伟明  邮箱:1040185409@qq.com  说明:此程序为深入学习数据结...
  • yuanweiming1992
  • yuanweiming1992
  • 2015年02月25日 23:17
  • 2927

数据结构 C++ 指针1(7个).

  • 2011年05月14日 20:40
  • 3KB
  • 下载

数据结构课件 指针 栈和队列1,2的课件

  • 2008年12月28日 22:48
  • 130KB
  • 下载

【数据结构与算法分析】复习笔记(1)

目前为止,PAT初级题目和题解已经全部发完了。 鼓掌!撒花!     初级题目几乎不需要用到复杂的数据结构,只需要基础的编程知识和简单的逻辑就可以完成。按姥姥的话说,“排序就是最复杂的了”(原话不记得...
  • u013791113
  • u013791113
  • 2014年03月17日 20:14
  • 1169

一步一步复习数据结构和算法基础-插入排序(1)

插入排序的种类有很多,首先是最简单的直接插入排序; 直接插入排序:基本操作是将一个数据插入到已经排序好的数据里面; #include #include void InsertSort(int ...
  • love_clanguage
  • love_clanguage
  • 2012年07月24日 10:02
  • 354

一步一步复习数据结构和算法基础-栈的简单应用(1)

栈的特点之一是FILO(先进后出),基于这个特点在这里给出栈的部分基础应用: 1:括号匹配;   所谓的括号匹配就是一个表达式中包括变量、常量、操作符、圆括号,圆括号可以嵌套, 编写程序判断表达式...
  • love_clanguage
  • love_clanguage
  • 2012年06月29日 18:52
  • 452

算法导论学习(1)——先复习复习数据结构

这个学期开设了算法导论,想好好学一下,毕竟梦想是当一名全能计算机er,从今天开始,开始集中恶补一下算法。 大二学的数据结构忘的差不多了,先回顾一下基本的数据结构的东西,。。。。。。实在是太基本了。。。...
  • qq_23504255
  • qq_23504255
  • 2017年04月05日 21:59
  • 128

数据结构的内存分配、对齐,及指针加1的含义

[1]    指针变量+1,代表着什么?http://blog.csdn.net/bravekingzhang/article/details/6430590 [2]    结构体内存的空间分配原理,...
  • Lee_Shuai
  • Lee_Shuai
  • 2017年02月13日 18:54
  • 243
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构与算法(1)--指针复习
举报原因:
原因补充:

(最多只允许输入30个字)