C语言课程设计第三节课作业刘子威

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();//创建一个对象}