单链表基本操作(C++代码)
#include
#include
#include
using namespace std;
// list node structure
typedef struct _NODE{
int data;
struct _NODE *next;
}NODE, *PNODE;
// create a list, return the pointer to the head node PNODE create()
{
PNODE head = NULL;
PNODE current = NULL;
PNODE temp = NULL;
int data = 0;
int cnt = 1;
temp = new NODE;
assert(temp != NULL);
cout << "Please input numbers, end with 0" << endl; cin >> data;
temp->data = data;
while(temp->data != 0)
{
if(cnt == 1)
{
// head node
current = temp;
head = current;
}else{
current->next = temp;
}
current = temp;
temp = new NODE;
assert(temp != NULL);
cin >> data;
temp->data = data;
cnt++;
}
current->next = NULL; // last node
return head;
}
// print data of each node in the list, from head to tail void print(PNODE list)
{
if(!list) { cout << "empty list" << endl; return; }
PNODE current = list;
while(current)
{
cout << current->data << " ";
current = current->next;
}
cout << endl;
}
// free each node in the list
void destroy(PNODE &list) // pointer reference
{
if(!list) { cout << "destroy ok" << endl; return; }
PNODE current = list;
PNODE temp = NULL;
while(current)
{
cout << "destroy " << current->data << endl;
temp = current->next;
delete current;
current = temp;
}
list = current;
cout << "destroy ok" << endl;
}
// count the nodes in the list
int count(PNODE list)
{
if(!list) return 0;
int cnt = 0;
// traverse the list
PNODE current = list;
while(current)
{
++cnt;
current = current->next;
}
return cnt;
}
// find value in the list, return the position of the node(start from 1...)
int find(PNODE list, int data)
{
if(!list) { cout << "value " << data << " not found in empty list" << endl; return 0; }
int cnt = 0;
PNODE current = list;
// traverse the list
while(current)
{
++cnt;
if(current->data == data)
{
// found
cout << "find value " << data << " in node " << cnt << endl; return cnt;
}
current = current->next;
}
// not found
cout << "value " << data << " not found" << endl;
return 0;
}
// reverse the list(loop)
void reverse_loop(PNODE &list)
{
if(!list) return;
PNODE previous = NULL;
PNODE current = NULL;
PNODE next = NULL;
previous = list;
current = previous->next;
while(current)
{
next = current->next;
current->next = previous;
previous = current;
current = next;
}
// change head to tail
list->next = NULL;
list = previous;
// cout << "reverse ok" << endl;
}
// reverse the list(recursive)
PNODE reverse_rec(PNODE list)
{
if(!list) return NULL;
PNODE tail = reverse_rec(list->next);
if(!tail) return list; // find the last node of list
// assume the rest of the list is reversed, we only need to reverse the first two nodes list->next->next = list; // the second node pointer to the first node
list->next = NULL; // the first node pointer to NULL(new tail)
return tail; // unchanged(new head)
}
// insert node in list
void insert(PNODE &list, int data)
{
PNODE node = new NODE;
assert(node != NULL);
node->data = data;
// test
cout << "insert value " << data << endl;
if(!list)
{
node->next = NULL;
list = node;
return ;
}
PNODE current = list;
while(current->data < node->data && current->next)
{
// find the right position
current = current->next;
}
if(current == list)
{
// insert before the first node
node->next = current;
list = node;
return ;
}
node->next = current->next;
current->next = node;
return ;
}
// delete specified node(start from 0)
void remove(PNODE &list, int pos)
{
if(!list) return ;
PNODE current = list;
if(pos == 0)
{
// remove first node
list = current->next;
cout << "delete first node " << current->data << endl;
delete current;
return ;
}
// find pos in list
int cnt = 0;
PNODE temp = NULL;
while(current->next)
{
if(++cnt == pos)
{
// found
temp = current->next;
current->next = temp->next;
cout << "delete node " << pos+1 << " with value " << temp->data << endl; delete temp;
return ;
}
current = current->next;
}
// not found
cout << "node " << pos+1 << " not found in list" << endl;
return ;
}
// find the middle node of list(rounded-up)
PNODE middle(PNODE list)
{
if(!list) return NULL;
PNODE first = NULL;
PNODE second = NULL;
first = second = list;
int pos = 1;
while(second->next && second->next->next)
{
first = first->next; // step one by one
second = second->next->next; // step two each time
pos++;
}
cout<< "find middle node " << pos << "(" << count(list) << ") with value " << first->data << endl;
return first;
}
// exchange two integers
void exchange(int &i, int &j)
{
i ^= j;
j ^= i;
i ^= j;
}
// sort order(little -> big)
void sort(PNODE &list)
{
if(list == NULL || list->next == NULL) return ; int temp = 0;
PNODE current = list;
int cnt = count(list);
for(int i = 1; i < cnt; i++)
{
current = list;
for(int j = 0; j < cnt - i; j++)
{
if(current->data > current->next->data)
{
exchange(current->data, current->next->data); }
current = current->next;
}
}
}
// merge two sorted lists into one list
PNODE merge_loop(PNODE list1, PNODE list2) {
if(!list1) return list2;
else if(!list2) return list1;
PNODE new_list = NULL;
if(list1->data <= list2->data)
{
new_list = list1;
list1 = list1->next;
}else{
new_list = list2;
list2 = list2->next;
}
PNODE current = new_list;
while(list1 && list2)
{
if(list1->data <= list2->data)
{
current->next = list1;
list1 = list1->next;
current = current->next;
}else{
current->next = list2;
list2 = list2->next;
current = current->next;
}
}
if(!list1) current->next = list2;
if(!list2) current->next = list1;
return new_list;
}
// merge two sorted lists into one list PNODE merge_rec(PNODE list1, PNODE list2) {
if(!list1) return list2;
else if(!list2) return list2;
PNODE mlist = NULL;
if(list1->data <= list2->data)
{
mlist = list1;
mlist->next = merge_rec(list1->next, list2); }else{
mlist = list2;
mlist->next = merge_rec(list1, list2->next); }
return mlist;
}
// start from here
int main()
{
// create
PNODE slist = create();
PNODE slist2 = create();
cout << "after input: " << endl;
print(slist);
print(slist2);
// sort
cout << "after sorted: " << endl;
sort(slist);
sort(slist2);
print(slist);
print(slist2);
// merge
cout << "after merged: " << endl;
// PNODE mlist = merge_loop(slist, slist2);
PNODE mlist = merge_rec(slist, slist2);
print(mlist);
// find
cout << "nodes of mlist: " << count(mlist) << endl; find(mlist, 0);
find(mlist, 8);
find(mlist, 20);
// insert
insert(mlist, 0);
insert(mlist, 8);
insert(mlist, 10);
print(mlist);
// middle
middle(mlist);
// remove
remove(mlist, 0);
remove(mlist, 8);
remove(mlist, 10);
print(mlist);
// middle
middle(mlist);
// reverse
reverse_loop(mlist);
// mlist = reverse_rec(mlist);
cout << "after reversed: " << endl;
print(mlist);
// destroy
destroy(mlist);
system("PAUSE");
return 0;
}
excel表格的基本操作快捷指令
excel表格的基本操作 Excel 快捷键和功能键 Ctrl 组合快捷键 按键说明 Ctrl+( 取消隐藏选定范围内所有隐藏的行。 Ctrl+) 取消隐藏选定范围内所有隐藏的列。 Ctrl+& 将外框应用于选定单元格。 Ctrl+_ 从选定单元格删除外框。 Ctrl+~ 应用“常规”数字格式。 Ctrl+$ 应用带有两位小数的“货币”格式（负数放在括号中）。 Ctrl+% 应用不带小数位的“百分比”格式。 Ctrl+^ 应用带有两位小数的“指数”格式。 Ctrl+# 应用带有日、月和年的“日期”格式。 Ctrl+@ 应用带有小时和分钟以及AM 或PM 的“时间”格式。 Ctrl+! 应用带有两位小数、千位分隔符和减号(-)（用于负值）的“数值”格式。Ctrl+- 显示用于删除选定单元格的“删除”对话框。 Ctrl+* 选择环绕活动单元格的当前区域（由空白行和空白列围起的数据区域）。在数据透视表中，它将选择整个数据透视表。 Ctrl+: 输入当前时间。 Ctrl+; 输入当前日期。 Ctrl+` 在工作表中切换显示单元格值和公式。 Ctrl+' 将公式从活动单元格上方的单元格复制到单元格或编辑栏中。 Ctrl+" 将值从活动单元格上方的单元格复制到单元格或编辑栏中。 Ctrl++ 显示用于插入空白单元格的“插入”对话框。 Ctrl+1 显示“单元格格式”对话框。 Ctrl+2 应用或取消加粗格式设置。 Ctrl+3 应用或取消倾斜格式设置。 Ctrl+4 应用或取消下划线。 Ctrl+5 应用或取消删除线。 Ctrl+6 在隐藏对象、显示对象和显示对象占位符之间切换。 Ctrl+7 显示或隐藏“常用”工具栏。 Ctrl+8 显示或隐藏大纲符号。 Ctrl+9 隐藏选定的行。 Ctrl+0 隐藏选定的列。 Ctrl+A 选择整个工作表。 如果工作表包含数据，则按Ctrl+A 将选择当前区域。再次按Ctrl+A 将选择整个工作表。 当插入点位于公式中某个函数名称的右边时，则会显示“函数参数”对话框。
实验二 链表操作实现
实验二链表操作实现 实验日期： 2017 年 3 月 16 日 实验目的及要求 1. 熟练掌握线性表的基本操作在链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的链式存储结构的定义和基本操作的实现； 4. 通过本实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。 实验容 已知程序文件linklist.cpp已给出学生身高信息链表的类型定义和基本运算函数定义。 （1）链表类型定义 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct node{ datatype data; /*数据域*/ struct node *next; /*指针域*/ } LinkNode, *LinkList; （2）带头结点的单链表的基本运算函数原型 LinkList initList();/*置一个空表（带头结点）*/ void createList_1(LinkList head);/*创建单链表*/ void createList_2(LinkList head);/* 创建单链表*/ void sort_xh(LinkList head);/*单链表排序*/ void reverse(LinkList head);/*对单链表进行结点倒置*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(LinkList head);/*打印单链表*/ void save(LinkList head,char strname[]);/*保存单链表到文件*/
数据结构 单链表基本操作代码
实验一单链表 #include "stdio.h" #include "stdlib.h" typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void creatLNode(LinkList &head) { int i,n; LNode *p; head=(LNode*)malloc(sizeof(LNode)); head->next=NULL; printf("请输入链表的元素个数："); scanf("%d",&n); for(i=n;i>0;i--) { p=(LNode*)malloc(sizeof(LNode)); printf("第%d个元素：",i); scanf("%d",&p->data); p->next=head->next; head->next=p; } } void InsertLNode(LinkList &L) { LNode *p=L; int i,j=0,e; printf("请输入你要插入的位置（超过链表长度的默认插在最后！）："); scanf("%d",&i); printf("请输入你要插入的元素："); scanf("%d",&e); while (p->next&&j
LNode *s; s=(LNode*)malloc(sizeof(LNode)); s->data=e; s->next=p->next; p->next=s; } int DeleteLNode(LinkList &L,int i,int &e) { LNode *p; p=L; LNode *q; int j=0; while (p->next&&j
实验二单链表基本操作技巧
实验二单链表基本操作 一实验目的 1.学会定义单链表的结点类型，实现对单链表的一些基本操作和具体 的函数定义，了解并掌握单链表的类定义以及成员函数的定义与调用。 2.掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。二实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对单链表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三实验内容 1．编写程序完成单链表的下列基本操作： (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、 Lb合并成一个有序单链表Lc。 合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc 之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。 3．构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。 （即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。） 四思考与提高 1．如果上面实验内容2中合并的表内不允许有重复的数据该如何操作？ 2．如何将一个带头结点的单链表La分解成两个同样结构的单链表Lb，Lc，使得Lb中只含La表中奇数结点，Lc中含有La表的偶数结点？
实验二 单链表的基本算法
实验二单链表的基本算法一．实验目的： 通过上机编程掌握 1．生成单链表的基本算法； 2．在单链表上的插入、删除运算。 二．实验要求： 1. 给出程序设计的基本思想、原理和算法描述。 2. 画出程序流程图；根据数据结构有关知识编出算法程序； 3. 源程序给出注释； 4. 保存和打印出程序的运行结果，并结合程序进行分析。 三．实验内容： 1.编写函数实现单链表的基本运算： (1)单链表的生成 (2)单链表的插入 (3)单链表的删除 2.编写主函数测试单链表的各种基本运算： (1)生成一个至少包含有5个元素的单链表,元素值由计算机输入 (2)在表中的第5个位置上插入元素”7” (3)删除表中的第6个元素 (4)显示(1)—(3)每一步的操作结果
实验原理：首先建立头结点，形成一个单链表，通过malloc函数创建新的结点单元，将要读取的数据赋值给新结点。其次插入链表，从头结点开始依次延指针域查找需要插入的结点，为插入数据元素x生成一个新结点s，将x插入在s和s-1之间。最后链表结点删除，找到指定结点的前趋结点通过改变连接完成删除。 源程序： #include
单链表的基本操作
上机实验报告 学院：计算机与信息技术学院 专业：计算机科学与技术(师范）课程名称：数据结构 实验题目：单链表建立及操作 班级序号：师范1班 学号：201421012731 学生姓名：邓雪 指导教师：杨红颖 完成时间：2015年12月25号
一、实验目的： （1）动态地建立单链表； （2）掌握线性表的基本操作：求长度、插入、删除、查找在链式存储结构上的实现； （3）熟悉单链表的应用，明确单链表和顺序表的不同。 二、实验环境： Windows 8.1 Microsoft Visual c++ 6.0 三、实验内容及要求： 建立单链表，实现如下功能： 1、建立单链表并输出（头插法建立单链表）； 2、求表长； 3、按位置查找 4、按值查找结点； 5、后插结点； 6、前插结点 7、删除结点； 四、概要设计： 1、通过循环，由键盘输入一串数据。创建并初始化一个单链表。 2、编写实现相关功能函数，完成子函数模块。 3、调用子函数，实现菜单调用功能，完成顺序表的相关操作。
五、代码： #include
双向链表基本操作
双向链表 输入一个双向链表，显示些双向链表并对此双向链表排序运行结果： 源程序： #include
typedef struct Link/*双向链表结构体*/ { int data; struct Link *lift; struct Link *right; }linkx,*linky; linky Init();/*建立双向链表*/ void PrLink(linky p);/*输出双向链表*/ linky Sort(linky head);/*对双向链表排序*/ linky Swap(linky head,linky one,linky two);/*任意交换双向链表两个结点的地址*/ void main(void) { linky head; head=Init(); head=Sort(head); PrLink(head); } linky (Init())/*建立链表*/ { linky p,q,head; int n=0; head=p=q=(linky)malloc(sizeof(linkx)); printf("排序前的链表: "); scanf("%d",&p->data);/*输入数据*/ head->lift=NULL; n++; while(n!=10)/*一直输入到规定的数字个数停止*/ { q=p;
p=(linky)malloc(sizeof(linkx)); scanf("%d",&p->data);/*输入数据*/ q->right=p; p->lift=q; n++; } p->right=NULL; return(head); } linky Swap(linky head,linky one,linky two)/*任意交换两个结点*/ {linky temp; if(one->lift==NULL&&two->right==NULL)/*首和尾巴的交换*/ { if(one->right==two)/*只有两个结点的情况下*/ { two->right=one; two->lift=NULL; one->lift=two; one->right=NULL; head=two; } else/*有间隔的首尾交换*/ { one->right->lift=two; two->lift->right=one; two->right=one->right; one->lift=two->lift; two->lift=one->right=NULL; head=two;/*尾结点成为头结点*/ }
Excel表格的基本操作教程
ExcelExcel表格的基本操作教程系列 也许你已经在Excel中完成过上百张财务报表，也许你已利用Excel函数实现过上千次的复杂运算，也许你认为Excel也不过如此，甚至了无新意。但我们平日里无数次重复的得心应手的使用方法只不过是Excel全部技巧的百分之一。本专题从Excel中的一些鲜为人知的技巧入手，领略一下关于Excel的别样风情。 一、让不同类型数据用不同颜色显示 在工资表中，如果想让大于等于2000元的工资总额以“红色”显示，大于等于1500元的工资总额以“蓝色”显示，低于1000元的工资总额以“棕色”显示，其它以“黑色”显示，我们可以这样设置。 1.打开“工资表”工作簿，选中“工资总额”所在列，执行“格式→条件格式”命令，打开“条件格式”对话框。单击第二个方框右侧的下拉按钮，选中“大于或等于”选项，在后面的方框中输入数值“2000”。单击“格式”按钮，打开“单元格格式”对话框，将“字体”的“颜色”设置为“红
色”。 2.按“添加”按钮，并仿照上面的操作设置好其它条件(大于等于1500，字体设置为“蓝色”；小于1000，字体设置为“棕色”)。 3.设置完成后，按下“确定”按钮。 看看工资表吧，工资总额的数据是不是按你的要求以不同颜色显示出来了。 六、让数据按需排序 如果你要将员工按其所在的部门进行排序，这些部门名称既的有关信息不是按拼音顺序，也不是按笔画顺序，怎么办?可采用自定义序列来排序。 1.执行“格式→选项”命令，打开“选项”对话框，进入“自定义序列”标签中，在“输入序列”下面的方框中输入部门排序的序列(如“机关,车队,一车间,二车间,三车间”等)，单击“添加”和“确定”按钮退出。 2.选中“部门”列中任意一个单元格，执行“数据→排序”命令，打开“排序”对话框，单击“选项”按钮，弹出“排序选项”对话框，按其中的下拉按钮，选中刚才自定义
链表的基本操作(基于C)
#include
void Print(struct Student* pHead) { struct Student *pTemp; int iIndex=1; printf("----the List has %d members:----\n",iCount); printf("\n"); pTemp=pHead; while(pTemp!=NULL) { printf("the NO%d member is:\n",iIndex); printf("the name is: %s\n",pTemp->cName); printf("the number is: %d\n",pTemp->iNumber); printf("\n"); pTemp=pTemp->pNext; iIndex++; } } struct Student* Insert(struct Student* pHead) { struct Student* pNew; printf("----Insert member at first----\n"); pNew=(struct Student*)malloc(sizeof(struct Student)); scanf("%s",&pNew->cName); scanf("%d",&pNew->iNumber); pNew->pNext=pHead; pHead=pNew; iCount++; return pHead; } void Delete(struct Student* pHead,int iIndex) { int i; struct Student* pTemp; struct Student* pPre; pTemp=pHead; pPre=pTemp; printf("----delete NO%d member----\n",iIndex); for(i=1;i 实验2 链表的操作 实验容： 1）基础题：编写链表基本操作函数，链表带有头结点 （1）CreatList_h()//用头插法建立链表 （2）CreateList_t()//用尾插法建立链表 （3）InsertList（）向链表的指定位置插入元素 （4）DeleteList（）删除链表中指定元素值 （5）FindList（）查找链表中的元素 （6）OutputList（）输出链表中元素 2）提高题： （1）将一个头节点指针为heada的单链表A分解成两个单链表A和B，其头结点指针分别为heada和headb，使得A表中含有原单链表A中序号为奇数的元素，B表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。 （2）将一个单链表就地逆置。 即原表（a1，a2，。。。。。。 an），逆置后新表（an，an-1，。。。。。。。a1） /* 程序功能 :单链表基本功能操作 编程者 :天啸 日期 :2016-04-14 版本号 :3.0 */ #include { printf("请输入第%d个数:\n",i+1); scanf("%d",&goal); p = (struct List*)malloc(sizeof(struct List)); p -> data = goal; p -> next = L->next; //将L指向的地址赋值给p; L -> next = p; } } void CreateList_t(List *L) //尾插法 { int i; int n; int goal; List *p; List *q=L; printf("请输入数据的个数:\n"); scanf("%d",&n); for (i=0;i #include "stdio.h"/*单链表方式的实现*/ #include "malloc.h" typedef char ElemType ; typedef struct LNode/*定义链表结点类型*/ { ElemType data ; struct LNode *next; }LNode,*LinkList;/*注意与前面定义方式的异同*/ /*建立链表，输入元素，头插法建立带头结点的单链表(逆序)，输入0结束*/ LinkList CreateList_L(LinkList head) { ElemType temp; LinkList p; printf("请输入结点值(输入0结束)"); fflush(stdin); scanf("%c",&temp); while(temp!='0') { if(('A'<=temp&&temp<='Z')||('a'<=temp&&temp<='z')) { p=(LinkList)malloc(sizeof(LNode));/*生成新的结点*/ p->data=temp; p->next=head->next; head->next=p;/*在链表头部插入结点，即头插法*/ } printf("请输入结点值(输入0结束)："); fflush(stdin); scanf("%c",&temp); } return head; } /*顺序输出链表的内容*/ void ListPint_L(LinkList head) { LinkList p; int i=0; p=head->next; while(p!=NULL) { i++; printf("单链表第%d个元素是：",i); 教学内容： 4.3 表的基本操作 4.3.1 表的打开和关闭 1、使用菜单打开表 （1）选择“文件”菜单中的“打开”项，在弹出的“打开”对话框中“文件类型”列表框中选择“表(*.dbf)。 （2）选择或输入要打开的表文件名，单击“确定”打开表。 2、用命令打开表 命令格式：USE 表名 [EXCLUSIVE|SHARED] 3、数据表的关闭 如果打开的表是数据库表，则在关闭数据库的同时，该数据库中的所有表也将同时关闭。 如果打开的是自由表，则可用以下命令关闭该表。 命令格式1：USE 命令功能：关闭当前数据表。 命令格式2：CLOSE TABLE 命令功能：关闭所有打开的数据表。 4.3.2 数据的输入 1、使用浏览器输入数据 (1) 打开要输入数据的表。 (2) 选择“显示”菜单中“浏览”或“编辑“项；选择“浏览”，则显示”浏览“窗口；选择“编辑”，则显示“编辑”窗口。 (3)选择“显示”菜单中的“追加方式”，可向表中输入新记录的数据。 2、使用APPEND命令在当前数据表的尾部添加新记录 命令格式：APPEND [BLANK] 3、使用INSERT命令在当前表的任意位置插入一条新记录 命令格式：INSERT [BLANK][BEFORE] 4、备注型和通用型字段数据的输入 （1）备注型字段数据的输入，操作步骤如下： ①打开表的“编辑”或“浏览”窗口。 ②把光标移到备注型字段下双击左键或按Ctrl+PageDown或Ctrl+PageUp键，进入备注字段的编辑窗口。 ③在备注字段的编辑窗口，可以输入或修改备注型数据。 （2）通用型数据的输入 通用型字段数据多数是用于存储OLE对象，如，图像、声音、电子表格和文字处理文档等，其长度也是不确定的。给通用型字段输入数据，操作步骤如下： ①打开表的“编辑”或“浏览”窗口。 ②把光标移到通用型字段下双击左键或按Ctrl+PageDown或Ctrl+PageUp键，进入通用字段的编辑窗口。 ③选择“编辑”菜单中“插入对象”，在“插入对象”窗口，选择“由文件创建”按钮，单击“浏览”按钮，选择要插入的文件。 ④单击“确定”按钮，选择的对象被插入到通用字段中。 4.3.3 记录的浏览 1、浏览数据窗口的定制 （1）打开表的“浏览”窗口。 （2）用鼠标拖动某一字段到指定处，可改变字段的显示顺序。 （3）可以使用鼠标调整字段的显示宽度。 （4）在表“浏览”窗口的左下角有一个窗口拆分条，把它拖到一个适当的位置，就可以把“浏览”窗口拆分成两个窗口，将其改变成有“浏览”和“编辑”两种显示方式的窗口。（5）选择“显示”菜单中的“网格线”，可以显示或隐藏浏览窗口中的网格。 2、记录的筛选 （1）打开表的“浏览”窗口。 （2）在“表”菜单中，选择“属性”命令，弹出“工作区属性”对话框。 （3）在“工作区属性”对话框中，可以直接在“数据过滤器”文本框中输入筛选表达式，或者选择“数据过滤器”框后面的“浏览”（…）按钮，在“表达式生成器”对话框中创建一个表达式。 （4）单击“确定”按钮，则在“浏览”窗口中只显示筛选过的记录。 3、字段的筛选 （1）打开表的“浏览”窗口，选择“表”菜单中的“属性”。 （2）在“工作区”属性对话框的“允许访问”框内，选中“字段筛选指定的字段”，单击“字段筛选”按钮，弹出“字段选择器”对话框。 （3）在“字段选择器”对话框中，选择“所有字段”框内需要显示的字段，单击“添加”按钮，将所需字段移入“选字字段”栏中。 （4）在选定了所需字段后，单击“确定”按钮。返回“工作区属性”对话框，单击“确定”按钮，关闭“工作区属性”对知框。 4、使用命令浏览表 命令格式1：BROWSE [范围] [FIELDS 字段表][FOR 条件] 课程设计(论文) 题目名称单链表的基本操作 课程名称C语言程序课程设计 学生姓名 学号 系、专业信息工程系、网络工程专业 指导教师成娅辉 2013年6月6 日 目录 1 前言 (3) 2 需求分析 (3) 2.1 课程设计目的 (3) 2.2 课程设计任务 (3) 2.3 设计环境 (3) 2.4 开发语言 (3) 3 分析和设计 (3) 3.1 模块设计 (3) 3.2 系统流程图 (4) 3.3 主要模块的流程图 (6) 4 具体代码实现 (9) 5 课程设计总结 (12) 5.1 程序运行结果 (12) 5.2 课程设计体会 (12) 参考文献 (13) 致谢 (13) 1 前言 我们这学期学习了开关语句，循环语句、链表、函数体、指针等的应用，我们在完成课程设计任务时就主要用到这些知识点，本课题是单链表的简单操作，定义四个子函数分别用来创建链表、输出链表、插入数据以及删除数据，主函数中主要用到开关语句来进行选择调用哪个子函数，下面就是课程设计的主要内容。 2 需求分析 2.1 课程设计目的 学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。 2.2 课程设计任务 输入一组正整数，以-1标志结束，用函数实现：（1）将这些正整数作为链表结点的data域建立一个非递减有序的单链表，并输出该单链表；（2）往该链表中插入一个正整数，使其仍保持非递减有序，输出插入操作后的单链表；（3）删除链表中第i个结点，输出删除操作后的单链表，i从键盘输入。 2.3 设计环境 （1）WINDOWS 7系统 （2）Visual C++ 2.4 开发语言 C语言 3 分析和设计 3.1 模块设计 定义链表结点类型struct node表示结点中的信息,信息包括数据域data（用于存放结点中的有用数据）以及指针域next（用于存放下一个结点的地址），并将链表结点类型名改为NODE。如下所示： 2．链表的基本操作 对链表施行的操作有很多种，最基本的操作是在链表中插入结点、在链表中删除结点、在链表中查找结点等。 (1) 链表结点的插入 ①在空链表中插入一个结点 空链表就是头指针为空的链表。 a）用如下语句申请一个new结点： new=(struct node)calloc(1,sizeof(struct node)); b）为new结点填充数据:将要存储的数据对应传递给new结点数据域的各个成员。 c）修改有关指针的指向：将new的next成员置空，使new结点成为链表的最后一个结点；将head指向new结点。 ②在链表的结点之后插入一个结点 要在链表head的C、D结点之间出入一个new结点，就是将new结点变成C结点的下一个结点，而new结点的下一个结点为D结点. 操作过程为： a) 使new的指针域存储结点D的首地址。 b) 使C结点的指针域存储结点new的地址。 例2 建立学生成绩链表，链表有3个结点。 #include struct s_node *next; }; main() { struct s_node *creat_node(void); /*生成链表结点的函数*/ struct s_node *creat_list(int n); /*建立链表的函数*/ void out_list(struct s_node *head); /*输出链表函数*/ struct s_node *head=NULL; head=creat_list(N); out_list(head); } struct s_node *creat_node(void) /*生成链表结点的函数*/ { struct s_node *p; int score; fflush(stdin); p=(struct s_node *)calloc(1,sizeof(struct s_node)); gets(p->num); scanf("%d",&score); p->score=score; p->next=NULL; return(p); 实验2 链表基本操作实验 一、实验目的 1． 定义单链表的结点类型。 2． 熟悉对单链表的一些基本操作和具体的函数定义。 3． 通过单链表的定义掌握线性表的链式存储结构的特点。 二、实验内容与要求 该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。 要求： 同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。 三、 算法分析与设计。 头结点 ...... 2.单链表插入 s->data=x; s->next=p->next; p->next=s; 3.单链表的删除： p->next=p->next->next; 四、运行结果 1.单链表初始化 2.创建单链表 3.求链表长度 4.检查链表是否为空 5.遍历链表 6.从链表中查找元素 7.从链表中查找与给定元素值相同的元素在顺序表中的位置 8.向链表中插入元素 插入元素之后的链表 9.从链表中删除元素 删除位置为6的元素(是3) 10.清空单链表 五、实验体会 经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程序做了仔细的分析，对单链表创建、插入、删除算法画了详细的N-S流程图。 实验三表的基本操作 一、实验目的 1．掌握表建立的方法以及修改表结构的方法。 2．掌握表中数据输入的方法。 3．掌握记录指针的移动方法。 4．掌握表的基本操作：追加、插入、修改、显示、删除和恢复记录。 5．掌握表中的数据访问控制方式。 6．掌握表的排序和索引及使用。 7．掌握多个工作区和多表的操作方法。 二、实验内容和步骤 1.创建自由表。 （1）创建学生情况表（xsqk.dbf） 表结构如下： 字段名类型宽度小数位索引 null 学号 C 8 姓名 C 8 性别 C 2 专业 C 12 出生日期 D 8 入学分数 N 3 0 团员 L 1 备注 M 4 照片 G 4 ①在D盘创建学生管理文件夹，选择“工具/选项/文件位置”把该文件夹设为VFP的默认工作目录。 ②选择“文件/新建/表/新建文件”，在“创建”对话框中的输入表名文本框输入“xsqk”,单击“保存”按钮。 ③进入图1所示的表设计器，依次设置表的所有字段名字、类型、宽度和小数位数。最后单击“确定”按钮。 ④系统提示现在录入记录吗，单击“是”，录入下面两条记录。 ⑤录入两条记录完毕，选择“显示/浏览…”命令查看录入的两条记录。 ⑥ 选择“查看/追加方式”命令，继续输入以下三条记录。 ⑦ 选择“显示/表设计器”命令，或在命令窗口输入“MODIFY STRUCTURE ”，打开表设计器，修改表结构，在性别后加一字段籍贯（c,20）。 （2）创建课程表（kc.dbf ） ① 表结构如下： 字段名 类型 宽度 小数位 索引 null 课程号 C 4 课程名 C 12 学分 N 1 0 先修课 C 10 ② 表结构建立完毕，输入以下记录： （3）创建成绩表（cj.dbf ） ① 表结构如下： 字段名 类型 宽度 小数位 索引 null 学号 C 8 课程号 C 4 学期 C 1 图1 表设计器 湖南第一师范学院信息科学与工程系实验报告 课程名称：数据结构与算法成绩评定： 实验项目名称：单链表的基本操作指导教师： 学生姓名：沈丽桃学号： 10403080118 专业班级： 10教育技术 实验项目类型：验证实验地点：科B305 实验时间： 2011 年 10 月20 日一、实验目的与要求： 实验目的：实现线性链表的创建、查找、插入、删除与输出。 基本原理：单链表的基本操作 二、实验环境：（硬件环境、软件环境） 1.硬件环境：奔ⅣPC。 2.软件环境：Windows XP 操作系统，TC2.0或VC＋＋。 三、实验内容：（原理、操作步骤、程序代码等） #include 实验2 链表基本操作实验 一、实验目的 1．定义单链表的结点类型。 2．熟悉对单链表的一些基本操作和具体的函数定义。 3．通过单链表的定义掌握线性表的链式存储结构的特点。 二、实验内容与要求 该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。 要求： 同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。 三、算法分析与设计。 1.创建单链表： 头结点L ...... 2.单链表插入 s s->data=x; s->next=p->next; p->next=s; 3.单链表的删除： p->next=p->next->next; 四、运行结果 1.单链表初始化 2.创建单链表 3.求链表长度 4.检查链表是否为空 5.遍历链表 6.从链表中查找元素 7.从链表中查找与给定元素值相同的元素在顺序表中的位置 8.向链表中插入元素 插入元素之后的链表 9.从链表中删除元素 删除位置为6的元素(是3) 10.清空单链表 五、实验体会 经过这次单链表基本操作实验，自己的编程能力有了进一步的提高，认识到自己以前在思考一个问题上思路不够开阔，不能灵活的表达出自己的想法，虽然在打完源代码之后出现了一些错误，但是经过认真查找、修改，最终将错误一一修正，主要是在写算法分析的时候出现了障碍，经过从网上查找资料，自己也对程 Word的基本操作 1.创建表格的方法 （1）“表格”菜单→插入→表格或“表格和边框”工具栏上“插入表格”按钮。 （2）单击“常用工具栏上”的“插入表格”按钮 （3）“表格”菜单→绘制表格（“表格与边框”工具栏中使用铅笔绘制表格） 2.选择表格 （1）菜单选择 “表格”菜单→选定→行(列)/单元格/表格 （2）鼠标选择 1）选择行/列 指针移到行/列前→单击左键 2）选择单元格 指针移到单元格左侧，出现黑色斜箭头时单击左键 3）选择整张表 指针移到表格左上角,出现十字箭头时单击左键 3.插入和删除行/列 选定一(多)行/列→“表格”菜单→插入行/列 选定要删除的行/列→“表格”菜单→删除→删除行/列 4.表格格式化 （1）调整行高/列宽 1）手动调整：鼠标拖行线/列线 2）精确调整：选定行/列→表格→表格属性→行/列选项卡→指定行高/列宽 3）最适合的列宽：双击列与列间的分隔线或双击表格最左侧的边框线 4）平均分布各行各列:表格→自动调整→平均分布各行/各列(“表格和边框”工具栏→平均分布各行/各列) （2）合并单元格 选中几个小的单元格→表格→合并单元格 （3）拆分单元格 选中一个单元格→表格→拆分单元格 （4）设置文本在单元格中的对齐方式 右击选中的单元格→单元格对齐方式→中部居中（水平和垂直都居中） （5）边框和底纹 1）选中表格/单元格→“格式”菜单→边框和底纹 2）表格和边框工具栏→“边框”、“底纹”按钮 3）局部用铅笔画 （6）行与行/列与列的交换： 1）选中整行/整列→按住左键拖动第一个单元格到相对的单元格。 2）插入空行/空列→交换位置 （7）表格自动套用格式 选中表格→“表格”菜单→表格自动套用格式（8）表格和文字的相互转换 选中表格/文字→“表格”菜单→转换 （9）绘制斜线表头 1）使用铅笔绘制 2）“表格”菜单→绘制斜线表头 5.Word文档单元格对齐方式(设置单元格文字垂直和水平居中) 选中对象后点右键->单元格对齐方式->选择中间的选项 6生成目录 插入->引用->索引和目录->目录 7.设置边框的样式 格式->边框和底纹->边框->(设置边框线型、颜色、宽度）8.设置字体效果(删除线、空心、上标、下标、阴影等等) 格式->字体->字体(N) 或选中文字->右键->字体9.添加水印 格式->背景->水印 10.设置背景图片 格式->背景->其他填充效果->图片单链表基本操作实验
单链表的建立及其基本操作的实现(完整程序)
表的基本操作
单链表的基本操作 C语言课程设计
链表的基本操作
链表基本操作实验报告
实验三 表的基本操作
单链表的基本操作实验报告
链表基本操作实验报告
Word表格基本操作与Excel