C和指针之学习笔记（5）
第10章 使用结构和指针
- 单链表
typedef struct NODE {
struct NODE *link;
int value;
} Node;
插入到一个有序单链表：
#include<stdio.h>
#include<stdlib.h>
#include "sll_node.h"
#define FALSE 0
#define TRUE 1
int sll_insert( Node **linkp, int new_value) //指针的指针
{
Node *current;
Node *new;
//寻找正确的插入位置，方法是按序访问链表，直到到达一个
//其值大于或等于新值的节点
while((current= *linkp)!=NULL && current->value<new_value)
linkp=¤t->link;
new=(Node *)malloc(sizeof( Node ));
if( new == NULL )
return FALSE;
new->value = new_value;
//在链表中插入新节点，并返回TRUE
new->link = current;
*linkp = new;
return TRUE;
}
2.双链表
typedef struct NODE {
struct NODE *fwd; //指向后一个节点
struct NODE *bwd; //指向前一个节点
int value;
} Node ;
在双链表插入节点
#include<stdio.h>
#include<stdlib.h>
#include "doubly_liked_list_node.h"
int dll_insert( Node *rootp, int value)
{
Node *this; //指向应该在新节点之前的那个节点
Node *next; //指向应该在新节点之后的那个节点
Node *newnode;
for ( this = rootp; (next = this->fwd)!=NULL; this = next)
{
if ( next->value == value)
return 0;
if( next->value > value)
break;
}
newnode = (Node *)malloc(sizeof( Node));
if ( newnode == NULL )
return -1;
newnode->value = value;
//把新节点添加到链表中
newnode->fwd = next;
this->fwd=newnode;
if( this != rootp )
newnode->bwd = this;
else
newnode->bwd = NULL;
if( next != NULL )
next->bwd = newnode;
else
rootp->bwd = newnode;
return 1;
}
}
第15章 输入/输出函数
1、fseek()和ftell()的用法
int fseek( FILE *stream, long offset, int from);
int ftell( FILE *stream);
ftell 函数返回流的当前位置。
fseek 函数改变下一个读取或写入操作的位置。第一个参数：一个指向被搜索文件的FILE指针。第二个参数：偏移量，表示从起始要移动的距离，可以为正（前移）、负（后移）、零（保持不动）。第三个参数：模式，用来标识起始点（SEEK_SET：文件开始； SEEK_CUR：当前位置； SEEK_END：文件结尾）
fseek( fp, l0L , SEEK_SET ) //个字节
#include<stdio.h>
#include<stdlib.h>
#define CNTL_Z '\032'
#define SLEN 50
int main()
{
char file[SLEN];
char ch;
FILE *fp;
long count ,last;
puts("Enter the name of the file to be processed:");
gets(file);
if((fp = fopen(file,"rb"))==NULL)
{
printf("reverse can't open %s \n",file);
exit(1);
}
fseek(fp,0L,SEEK_END); //定位到文件结尾处
last=ftell(fp);
for(count=1L;count<=last;count++)
{
fseek(fp,-count,SEEK_END);
ch=getc(fp);
if(ch!=CNTL_Z && ch!='\r')
putchar(ch);
}
putchar('\n');
fclose(fp);
return 0;
}
运行结果：
最新文章
- 有关DTCoreText无法加载网络图片及应用问题
- windos系统定时执行批处理文件（bat文件）
- mysql的MMM高可用方案
- C++赋值运算符函数
- Mac中编译安装Qt 4.4
- 解决session失效之后登陆后重新返回之前的页面
- 图片切割工具---产生多个div切割图片 采用for和一的二维阵列设置背景位置
- UVALive 2035 The Monocycle（BFS状态处理+优先队列）
- [SinGuLaRiTy] 2017-03-30 综合性测试
- SSH2——filter过滤器
- SQL 存储过程 多条件 分页查询 性能优化
- python中的Process
- CF 3-6 2级组 D题 STRESSFUL TRAINING 紧张的比赛
- Day 01 计算机组成和操作系统
- Liunx-cp命令
- 基于Memcached的tomcat集群session共享所用的jar
- .net core 调用数字证书 使用X509Certificate2
- npm 如何设置镜像站为淘宝网
- 打印出类所在的jar包
- 《C#多线程编程实战》2.4 SemaphoreSlim