数据结构单链表的实现

最近正在恶补数据结构算法,大二上学期才学的 现在基本上式全还给老师 了 现在得拣起来 这几天也想了很多觉得自己就应该踏踏实实的努力 其他不要再想了 想得再多也没什么改变 关键是你自己得认识自己笨没关系,自知就好 知道应该笨鸟先飞 嗯 就这样了

我会把这个做成一个系列 一定要坚持下去 从线性表、栈、队列、串、二维数组、树和二叉树、图、排序、查找,现在想到就这么多了,嗯 洗把脸 开工了 !

链表的结点结构(觉得我写得不好可以直接看这里

┌──┬──┐
│data│next│
└──┴──┘
data域–存放结点值的数据域
next域–存放结点的直接后继的地址(位置)的指针域(链域)

tip:

1.链表通过结点的链域将线性表的结点按照逻辑顺序链接在一起

2.每个结点只有一个链域的链表为单链表Single Linked List

头指针head和终端结点指针域的表示

单链表每个结点的存储地址在结点域next中 开始结点没有前驱 头指针指向开始结点 终端结点的指针域不指向任何任何结点

tip:

链表由头指针唯一确定,单链表可以用头指针的名字来命名

单链表类型描述

[cce_cpp]
typedef char DataType; //假设结点的数据域类型为字符
typedef struct node{   //结点类型定义
DataType data;    //结点的数据域
struct node *next;//结点的指针域
}ListNode;
typedef ListNode *LinkList; //结构指针
ListNode *p;//结点指针
LinkList head;//头指针
[/cce_cpp]

tip:
①LinkList和ListNode *是不同名字的同一个指针类型(命名的不同是为了概念上更明确)
②LinkList类型的指针变量head表示它是单链表的头指针
③ListNode *类型的指针变量p表示它是指向某一结点的指针

下面是单链表主要操作:初始化操作,查找、插入、删除操作

程序参考了这里 这里

VS2008编译 运行通过

源代码 如下:

[cce_cpp]
#include <conio.h>//控制台输入输出Console Input/Output
#include <stdio.h>//标准输入输出头文件 standard input/output
#include <malloc.h>
#include <stdlib.h>//动态存储函数头文件

#define ERROR 0
#define OK 1
#define NULL 0
#define LEN sizeof(struct linkednode)//结构体的大小
typedef struct linkednode //定义单链表
{char data;
struct linkednode *next;
}Node,*Link_List;

Link_List create()//建立单链表
{
Link_List L;//定义结构指针
Node *p1,*p2;//定义结点
char data;
L=(Node*)malloc(LEN);//动态分配内存空间
p2=L;//将L的首地址赋值给p2
while((data=getchar())!='\n')//如果输入的不是回车 利用结点p1 p2将结点链接起来
{
p1=(Node*)malloc(LEN);//动态分配内存空间p1为移动的指针
p1->data=data;//赋值给data
p2->next=p1;//指定头指针p2的下一个结点为p1
p2=p1;//p2从头指针移动到p1
}
p2->next=NULL;//和谐最后一个结点的指针域
return L;
}
void printf(Link_List L)//输出单链表
{
Node *p;//声明结构指针
p=L->next;//头指针的第一个结点
while(p!=NULL)//循环输出
{printf("%c",p->data);
p=p->next;
}
printf("\n");
}
int ListIn(Link_List L,int i,char x)//在链表的第i个位置插入值为x的结点
{
Node *p,*s;//结构指针
int k;
p=L; //p指向头指针
k=0;
while(p!=NULL&&k<i-1)//判断链表不为空且p移动到i-1这个元素
{
p=p->next;
k++;
}
if(p==NULL||k!=i-1)//链表为空 则出错
{
printf("插入位置不存在:\n");
return ERROR;
}
s=(Node*)malloc(sizeof(Node));//为结构指针s分配内存空间
s->data=x;//为s赋值要插入的值
s->next=p->next;//将p的结点下一个地址赋值给s的指针域
p->next=s;//将s赋值给p结点的指针域
return OK;
}
int ListDel(Link_List L,int i)//删除链表的第i个结点
{
Node *p,*r;
int k;
p=L;
k=0;
while(p->next!=NULL && k<i-1)//链表不为空且p移动到i-1这个元素
{
p=p->next;
k++;
}
if(p->next==NULL&& k!=i-1)//链表为空 出错提示
{
printf("删除结点位置不合法:\n ");
return ERROR;
}
r=p->next;//要删除的结点指针
p->next=p->next->next;//将 i 的下一个结点地址赋值给 i -1 结点
free(r);//释放r 删除r
return OK;
}
char Find_List(Link_List L,int k)//在表中查找第k个元素 找到则返回该结点的指针 否则返回NULL
{        Link_List p;
int i;i=0;p=L->next;//初始化的时候执政指向第一个元素 i为计数器
while(p&&i<k)
{
p=p->next; i++;
}
if(p&&i==k) return p->data;//存在第k个元素 返回第k个元素
return NULL;
}

int main()//添加函数类型说明符
{
Link_List L=NULL;
char p;
char x;
int del_num,in_num,ser_num;
system("CLS");
printf("请输入链表结点:\n");
L=create();//创建链表
printf("请输入查找的结点位置:\n");
scanf("%d",&ser_num);
p=Find_List(L,ser_num);
printf("第%d个结点是%c\n",ser_num,p);
printf("请输入插入的结点值及插入位置:\n");
scanf("%c %d",&x,&in_num);
ListIn(L,in_num,x);//插入一个字符
printf("插入后的链表:\n");
printf(L);//输出链表
printf("请输入删除结点位置:\n");
scanf("%d",&del_num);
ListDel(L,del_num);//删除链表的元素
printf("删除后的链表为:\n");
printf(L);
system("pause");
}
[/cce_cpp]

java的swing学习

题目很简单了

定义菜单“编辑”,加入菜单项“字体”、“字号”和“颜色”;

“字体”菜单项又有下级菜单项”宋体”,”仿宋”,”黑体”,”方正舒体”,”隶书”,”华文行楷”;

“字号”菜单项又有下级菜单项”14″,”18″,”24″,”28″,”36″,”48″

“颜色”菜单项又有下级菜单项“红”、“蓝”、“绿”。

点击菜单项,可以完成字体的设置。

主要使用swing组件来完成 swing比AWT强大的多 呵呵 方法更复杂 关键的是java的菜单的事件监听部分 因为组件比较多 如果每个都去监听的话 那么当程序比较复杂时,需要一大串的if 语句来实现,程序代码较难阅读与维护。当然,如果处理的事件较少,这种方式比较简单。最好使用一般的命名内部类,利用一般内部类来监听每个事件源产生的事件,避免代码过于混乱 详细请看这里– java swing的三种事件处理

还有关于JLabel如何设置字体背景色 见这里

见有人用java做了个记事本 可以自己试试 源代码在这

源代码如下:

[cce]
import javax.swing.*;
import java.awt.event.*;
import java.awt.*;
public class artur1 extends JFrame
{private Font font;//声明字体
private JLabel lbl;//声明标签
private JMenuBar mb ;//声明工具栏
private JMenu ziti,zihao,yanse;//声明菜单
private JMenuItem z1,z2,z3,z4,z5,z6,h1,h2,h3,h4,h5,h6,c1,c2,c3;//菜单选项
private String fontname="宋体";//font名字
private int fontsize=18;//字体大小

public artur1()
{
super("edit");//调用父类的构造函数

Container c=getContentPane();//获取Container组件
mb= new JMenuBar();//声明菜单栏

ziti= new JMenu("字体");//声明菜单
zihao=new JMenu("字号");
yanse=new JMenu("颜色");

z1=new JMenuItem("宋体");//菜单项
z2=new JMenuItem("仿宋");
z3=new JMenuItem("黑体");
z4=new JMenuItem("方正舒体");
z5=new JMenuItem("隶书");
z6=new JMenuItem("华文行楷");

h1=new JMenuItem("14");
h2=new JMenuItem("18");
h3=new JMenuItem("24");
h4=new JMenuItem("28");
h5=new JMenuItem("36");
h6=new JMenuItem("48");

c1=new JMenuItem("red");
c2=new JMenuItem("green");
c3=new JMenuItem("blue");

z1.addActionListener(new Handler1());//注册利用一般的内部类事件监听
z2.addActionListener(new Handler1());
z3.addActionListener(new Handler1());
z4.addActionListener(new Handler1());
z5.addActionListener(new Handler1());
z6.addActionListener(new Handler1());
h1.addActionListener(new Handler1());
h2.addActionListener(new Handler1());
h3.addActionListener(new Handler1());
h4.addActionListener(new Handler1());
h5.addActionListener(new Handler1());
h6.addActionListener(new Handler1());
c1.addActionListener(new Handler1());
c2.addActionListener(new Handler1());
c3.addActionListener(new Handler1());

mb.add(ziti);//添加组件
mb.add(zihao);
mb.add(yanse);

ziti.add(z1);
ziti.add(z2);
ziti.add(z3);
ziti.add(z4);
ziti.add(z5);
ziti.add(z6);

zihao.add(h1);
zihao.add(h2);
zihao.add(h3);
zihao.add(h4);
zihao.add(h5);
zihao.add(h6);

yanse.add(c1);
yanse.add(c2);
yanse.add(c3);

setJMenuBar(mb);//设置菜单栏
lbl=new JLabel("test example");//声明标签
add(lbl,BorderLayout.CENTER);
setLocation(240,320);
setSize(240,320);
setVisible(true);
}
public static void main(String arg[])
{artur1 artur=new artur1();

artur.addWindowListener(new WindowAdapter() {
public void windowClosing(WindowEvent e)
{System.exit(0);} });//窗口关闭
}
class Handler1 implements ActionListener
{
public void actionPerformed(ActionEvent e)
{    JMenuItem mi=(JMenuItem) e.getSource();
if(mi==z1)
fontname=z1.getText();//获取字体类型
if(mi==z2)
fontname=z2.getText();
if(mi==z3)
fontname=z3.getText();
if(mi==z4)
fontname=z4.getText();
if(mi==z5)
fontname=z5.getText();
if(mi==z6)
fontname=z6.getText();

if(mi==h1)
fontsize=Integer.parseInt(h1.getText());//获取字体大小
if(mi==h2)
fontsize=Integer.parseInt(h2.getText());
if(mi==h3)
fontsize=Integer.parseInt(h3.getText());
if(mi==h4)
fontsize=Integer.parseInt(h4.getText());
if(mi==h5)
fontsize=Integer.parseInt(h5.getText());
if(mi==h6)
fontsize=Integer.parseInt(h6.getText());

if(mi==c1)
lbl.setForeground(Color.red);//设置前景色
if(mi==c2)
lbl.setForeground(Color.green);
if(mi==c3)
lbl.setForeground(Color.blue);

font=new Font(fontname,Font.PLAIN,fontsize);//font类实例化
lbl.setFont(font);//设置字体
}
}
}
[/cce]

批处理优化XP系统服务

最近天气越来越热 了,电脑是散发热量的大部件,运行的越来越慢了,开个机要 1分钟多,实在是受不了 决定写一个优化系统服务的批处理 看了一下服务里面主要是apeche mysql VMware等服务严重的拖慢了系统的进程 想我这样的人不允许出现这样的情况 reseach下 发现牛人还是很多的 嘿嘿 这里 这里

最终写出来了这个 批处理自动判断 是否开启服务 如果服务启动了 就关闭服务 否则就启动服务。

当然 写出来了就得弄明白是怎么回事

sc query ufad-ws60|findstr /i “stopped”&&sc config “ufad-ws60” start= demand&&sc start ufad-ws60||sc stop ufad-ws60

sc就是server control 一个命令行下管理本机或远程主机服务的工具.详情请看

英文好的可以瞧瞧这里

sc query ufad-ws60 这个是查询服务名称为ufad-ws60 注意是服务名称 不是显示名称

| 是管道 熟悉linux 应该都明白 呵呵 作为下一个命令的标准输入 更多的shell符号请猛击这里

findstr /i “stopped” 这个是不区分大小写来搜索 stopped fingstr有很多参数,详情请看

&&是前面的命令执行成功才执行后面的

顺便也说下 ||是前面的命令执行失败才执行后面的命令

这里也有详细的说明

sc config “ufad-ws60” start= demand 设置 ufad-ws60的启动方式为手动的

sc start ufad-ws60 启动服务 ufad-ws60

sc stop ufad-ws60 停止服务ufad-ws60

所以连起来就是

用sc 查询 服务名称为ufad-ws60的状态描述符 利用管道输入 再进行findstr 搜索 状态描述符是否有stopped字符串 搜索到有 搜索到有stopped字符串 则设置启动状态为手动 并启动服务 否则 停止服务

因为我的apache mysql 是不在一起使用 所以就分开了 要停止apache mysql 修改其中的参数就可以 了

请注意这个 服务VMware NAT Service

因为它的服务名称和显示名称是一样的 所以必须这样写 “VMware NAT Service”

批处理如下

[cce]
@echo off
rem
echo #**********************************************************************#
echo       Windows 虚拟机服务管理脚本 Design By Artur
echo #**********************************************************************#
echo 相关服务正在处理中.
echo .
echo ..
echo ...

sc query ufad-ws60|findstr /i "stopped"&&sc config "ufad-ws60" start= demand&&sc start ufad-ws60||sc stop ufad-ws60

sc query VMAuthdService|findstr /i "stopped"&&sc config "VMAuthdService" start= demand&&sc start VMAuthdService||sc stop VMAuthdService

sc query VMnetDHCP|findstr /i "stopped"&&sc config "VMnetDHCP" start= demand&&sc start VMnetDHCP||sc stop VMnetDHCP

sc query "VMware NAT Service"|findstr /i "stopped"&&sc config "VMware NAT Service" start= demand&&sc start "VMware NAT Service"||sc stop "VMware NAT Service"

pause
[/cce]

java简易的计算器

最近在做java的awt图形界面的作业 终于体会到了为什么那么多的人对IDE情有独钟 喜欢原始的还真不 多

随便一个什么都得new出来 关键new出来 以后的一堆的事等着你去料理 首先你得设置大小吧 设置样式吧

标题也得弄下 初始化完 你还得add到Frame里面去 add里面去了 你还得控制显示格式 是 左对齐呐还是居中 当然 这仅仅就是一个控件 你就料理 这么多的事

假如有一堆控件的话 你会疯掉的 额 好了废话不多说了 直接进入主题

今天的题目是做一个简单的java计算器 当然像我这种业余的是做 不 出来windows自带的计算器 仅仅是一个简单的 呵呵 当然牛人还是很多的 像这个 计算器满足基本运算 可连续运算 可正负同时运算 比我的这个强大的多

顺便说一下这里有关于SWT、Swing 或 AWT的详细比较

源代码如下:

[cce]
/**
* @(#)artur2.java
*
*
* @author
* @version 1.00 2009/5/8
*/
import java.awt.*;
import java.awt.event.*;
public class artur2 implements WindowListener,ActionListener
{Button bt_plus,bt_minus,bt_multiple,bt_divide;//加减乘除的四个按钮
Label num1,num2,result; //3个标签
TextField tf_num1,tf_num2,tf_result;//文本框

public artur2() {

}
public void start()
{

Frame frm=new Frame("计算器");//实例化frame框架
//Panel pan=new Panel();
frm.setSize(200,200);//设置框架大小
frm.setResizable(false);//设置大小不可调整
frm.setLocation(240,320);//设置组件新的起点
bt_plus=new Button("加");//按钮 标签 文本框 关键是要new出来
bt_minus=new Button("减");
bt_multiple=new Button("乘");
bt_divide=new Button("除");
num1=new Label("数字1");
num2=new Label("数字2");
result=new Label("结果为:");
tf_num1=new TextField(10);
tf_num2=new TextField(10);
tf_result=new TextField(12);
tf_result.setEditable(false);//设置不可编辑

FlowLayout layout=new FlowLayout();//实例化布局管理器
frm.setLayout(layout);//设置布局管理器
frm.add(num1);//添加组件
frm.add(tf_num1);
frm.add(num2);
frm.add(tf_num2);
frm.add(result);
frm.add(tf_result);
frm.add(bt_plus);
frm.add(bt_minus);
frm.add(bt_multiple);
frm.add(bt_divide);
bt_plus.addActionListener(this);//注册事件监听器
bt_minus.addActionListener(this);
bt_multiple.addActionListener(this);
bt_divide.addActionListener(this);
frm.addWindowListener(this);
frm.setVisible(true);
}
public static void main (String[] args) {
artur2 artur=new artur2();
artur.start();

}
public void windowClosing(WindowEvent e) { System.exit(1); }
public void windowOpened(WindowEvent e) {}//对其不感兴趣的方法可以方法体为空
public void windowIconified(WindowEvent e) {}
public void windowDeiconified(WindowEvent e) {}
public void windowClosed(WindowEvent e) {}
public void windowActivated(WindowEvent e) {}
public void windowDeactivated(WindowEvent e) {}
public void actionPerformed(ActionEvent e){//按钮事件
Float to_num1=Float.parseFloat(tf_num1.getText());
Float to_num2=Float.parseFloat(tf_num2.getText());
//String to_result=Float.toString(to_num1+to_num2);
//    swicth(e.getSource())
//    {
//case bt_plus:tf_result.setText(Float.toString((Float.parseFloat(tf_num1.getText())+Float.parseFloat(tf_num2.getText()));
//    break;
if(e.getSource()==bt_plus)//获取事件源
{
tf_result.setText("");
tf_result.setText(Float.toString(to_num1+to_num2));}
if(e.getSource()==bt_minus)
{
tf_result.setText("");
tf_result.setText(Float.toString(to_num1-to_num2));    }
if(e.getSource()==bt_multiple)
{
tf_result.setText("");
tf_result.setText(Float.toString(to_num1*to_num2));}
if(e.getSource()==bt_divide)
{tf_result.setText("");
if(to_num2==0)
{tf_result.setText("除数不能为0");}
else
{//String to_result=Float.toString(to_num1/to_num2);
tf_result.setText(Float.toString(to_num1/to_num2));}
}

//}
}

}
[/cce]

java文件操作

昨日努力了一晚上 终于有一些成果了 呵呵
对文件的操作有些了解了 可以看看这里的

java作业的题目是:

从键盘输入姓名 学号 成绩 并保存到文本文件

从文件中读取各学生的成绩,并计算所有学生成绩的平均值、最大值和最小值

源代码 如下:

[cce]
import java.io.*;
public class artur
{
public static void main(String args[]) throws Exception
{
try
{   //建立file文件对象
File   file=new   File("test.txt");
//创建新文件 若存在则覆盖
file.createNewFile();
//声明inputstreamreader类将字节流流数据读入 转换成字符
InputStreamReader iin=new InputStreamReader(System.in);
//接受从键盘输入的数据
BufferedReader br=new BufferedReader(iin);
//构造FileWriter类以字符流写入
FileWriter fw=new FileWriter(file);
//声明BufferedWriter类带缓的写入操作
BufferedWriter bw= new BufferedWriter(fw);

while(true){
System.out.println("输入姓名");
String tmp=br.readLine(); //s为字符串变量,br为BufferedReader对象
if(tmp.length()==0) break;
bw.write(tmp);//写入
bw.newLine();//换行
System.out.println("输入学号");
tmp=br.readLine();
bw.write(tmp);
bw.newLine();
System.out.println("输入成绩");
tmp=br.readLine();
bw.write(tmp);
bw.newLine();
}

br.close();
bw.close();
Float max=0.0f,min=100.0f,num=0.0f,total=0.0f;
BufferedReader bf=new BufferedReader(new FileReader("test.txt"));
while(true)
{
String ss=bf.readLine();
if(ss==null) break;//如果为空,说明没有了数据
ss=bf.readLine();//连跳两行,跳过姓名和学号
ss=bf.readLine();//取得成绩行
Float grade=Float.parseFloat(ss);//转换成单精度数
total+=grade;//以下求最大值、最小值和平均值
num++;
if (grade>max) max=grade;
if(grade<=min) min=grade;}
bf.close();
}
catch(FileNotFoundException fe)

{ System.out.println(fe.toString()); }

catch(IOException ie)
{ System.out.println(ie.toString());
}
System.out.println("学生成绩中最高为:"+max+",最低为:"+min+",平均值为:"+total*1.0/num);

}
}
[/cce]

小提示:最最重要的是 不懂的google下你就知道 不要浪费时间 血的教训啊

1.java的赋值与初始化。可以看看这里

两个约定:

(1)所有的字面整数都是int型的。

(2)所有的字面浮点数都是double型的,因此声明一个float 型的浮点数,必须做类型转换,或者声明时加上f。float ads=3.13f。

2.The JDK home path has not been set

安装了Jcreator pro 4.5版本的后 ,想编译java源文件 它竟然提示我The LDK home path has not been set,我要 疯狂 了 明明已经在我的电脑的环境变量设置了路径Path 知道java安装路径下的的bin目录啦 可是Jcreator貌似是看不见是的 额 没办法了只好自己来弄了点 Configure下面的Options 点击JDK Profiles 点new 手动找到java安装目录下的版本号文件夹就可以系统自动帮找到其他的东西 OK 收工了

3.在JCreator中设置运行带参数的java程序

菜单栏: Configure (配置) -> Options…(选项)
在Options 对话框,然后找到JDK Tools(JDK工具),
选择Run Application(运行应用程序),选中(<默认>), 点击 编辑
在Parameters(参数)页面中选中prompt for main method argument(提示main方法参数)即可