1 指针的概念分解
      指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。 要搞清一个指针需要搞清指针的四方面的内容:

1.指针的类型
2.指针所指向的类型
3.指针的值或者叫指针所指向的内存区
4.还有指针本身所占据的内存区


学习C语言动态内存分配

对于指针,正确的分配动态内存是十分重要的,本文将着重阐述动态内存分配函数malloc,calloc,realloc以及memset的用法。

  一、对于malloc,在终端输入 #:man  malloc可以知道函数原型是:

  Void *calloc(size_t  size) ,包含在库函数 stdlib.h中,作用是在内存的堆区分配一个大小为size的连续空间,如果分配内存成功,函数返回新分配内存的首地址,否则,返回NULL,注意:鉴于上述这点,一般在写程序需要判断分配内存是否成功,如下程序语句:

  int  *p;

  p=(int *)malloc(sizeof(int));

  if(p!=NULL)

  .................................//需要执行的语句

  else

  .........................//打印分配内存不成功出错信息

  通常造成内存分配失败的原因如下:

  1、 内存访问越界

  2、 所需连续的内存空间不足

  二、对于函数calloc用法大致与malloc相同,函数原型为:

  void *callo(size_t  num,size_t  size),作用是在内存中分配连续大小为num*size的空间,这一点在动态数组内存分配有所体现,返回值以及判断返回是否成功与上面相同,下面重点来讨论malloc与calloc区别:

  1、后者在返回指向内存的指针之前把它初始化为0。

  2、请求内存数量的方式不同。malloc的参数仅仅是需要分配的内存字节数;calloc的参数包括元素的数量和每个元素的字节数。


链表

链接方式存储的线性表简称为链表(Linked List)。
 链表的具体存储表示为:
  ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)
  ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))
注意:
  链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构。

2、链表的结点结构
┌──┬──┐
│data│next│
└──┴──┘ 
 data域--存放结点值的数据域
 next域--存放结点的直接后继的地址(位置)的指针域(链域)
注意:
  ①链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的。
 ②每个结点只有一个链域的链表称为单链表(Single Linked List)。

3、头指针head和终端结点指针域的表示
 单链表中每个结点的存储地址是存放在其前趋结点next域中,而开始结点无前趋,故应设头指针head指向开始结点。
注意:
 链表由头指针唯一确定,单链表可以用头指针的名字来命名。
【例】头指针名是head的链表可称为表head。
  终端结点无后继,故终端结点的指针域为空,即NULL。

4、单链表的一般图示法
 由于我们常常只注重结点间的逻辑顺序,不关心每个结点的实际位置,可以用箭头来表示链域中的指针,线性表(bat,cat,fat,hat,jat,lat,mat)的单链表就可以表示为下图形式。


5、单链表类型描述
typedef char DataType; //假设结点的数据域类型为字符
typedef struct node{ //结点类型定义
DataType data; //结点的数据域
struct node *next;//结点的指针域
}ListNode;
typedef ListNode *LinkList;
ListNode *p;
LinkList head;




这就是最后的成果

importjava.awt.*; importjava.awt.event.*; publicclassDengLuJieMianextendsFrameimplementsActionListener { Labelusername=newLabel("用户名:");//使用文本创建一个用户名标签 TextFieldt1=newTextField();//创建一个文本框对象 Labelpassword=newLabel("密码:");//创建一个密码标签 TextFieldt2=newTextField(); Buttonb1=newButton("登陆");//创建登陆按钮 Buttonb2=newButton("取消");//创建取消按钮 publicDengLuJieMian() { this.setTitle("学生信息管理系统");//设置窗口标题 this.setLayout(null);//设置窗口布局管理器 username.setBounds(50,40,60,20);//设置姓名标签的初始位置 this.add(username);//将姓名标签组件添加到容器 t1.setBounds(120,40,80,20);//设置文本框的初始位置 this.add(t1);//将文本框组件添加到容器 password.setBounds(50,100,60,20);//密码标签的初始位置 this.add(password);//将密码标签组件添加到容器 t2.setBounds(120,100,80,20);//设置密码标签的初始位置 this.add(t2);//将密码标签组件添加到容器 b1.setBounds(50,150,60,20);//设置登陆按钮的初始位置 this.add(b1);//将登陆按钮组件添加到容器 b2.setBounds(120,150,60,20);//设置取消按钮的初始位置 this.add(b2);//将取消按钮组件添加到容器 b1.addActionListener(this);//给登陆按钮添加监听器 b2.addActionListener(this);//给取消按钮添加监听器 this.setVisible(true);//设置窗口的可见性 this.setSize(300,200);//设置窗口的大小 addWindowListener(newWindowAdapter() { publicvoidwindowClosing(WindowEvente) { System.exit(0); } });//通过内部类重写关闭窗体的方法 } publicvoidactionPerformed(ActionEvente) { if(e.getSource()==b1)//处理登陆事件 { Stringname=t1.getText(); Stringpass=t2.getText(); if(name!=null&&pass.equals("000123"))//判断语句 { newStudentJieMian(); } } } publicstaticvoidmain(Stringargs[])//主函数 { newDengLuJieMian(); } } 以下方法实现了学生界面设计 importjava.awt.*; importjava.awt.event.*; classStudentJieMianextendsFrameimplementsActionListener { MenuBarm=newMenuBar();//创建菜单栏 Menum1=newMenu("信息");//创建菜单“信息” MenuItemm11=newMenuItem("插入");//创建“插入”的菜单项 MenuItemm12=newMenuItem("查询"); Menum2=newMenu("成绩");//创建菜单“成绩” MenuItemm21=newMenuItem("查询"); publicStudentJieMian() { this.setTitle("学生界面");//设置窗口标题 this.setLayout(newCardLayout());//设置窗口布局管理器 this.setMenuBar(m);//将菜单栏组件添加到容器 m.add(m1);//将信息菜单放入菜单栏 m.add(m2); m1.add(m11);//将“插入”菜单项添加到“信息”菜单 m1.add(m12);//将“查询”菜单项添加到“信息”菜单 m2.add(m21);//将“查询”菜单项添加到“成绩”菜单 m11.addActionListener(this);//给“插入”菜单项添加监听器 m12.addActionListener(this);//给“查询”菜单项添加监听器 m21.addActionListener(this);//给“查询”菜单项添加监听器 this.setVisible(true);//设置窗口的可见性 this.setSize(300,200);//设置窗口的大小 addWindowListener(newWindowAdapter() { publicvoidwindowClosing(WindowEvente) { System.exit(0);//关闭窗口 } }); } publicvoidactionPerformed(ActionEvente) { if(e.getSource()==m11)//处理“添加信息”事件 { newAddStudent(); } if(e.getSource()==m12)//处理“查询信息”事件 { newSelectStudent(); } if(e.getSource()==m21)//处理“查询成绩”事件 { newChengJiStudent(); } } publicstaticvoidmain(Stringargs[]) {newStudentJieMian();//创建一个对象}