Listas (cont.) K&R: Capitulo 6. Lista Simplesmente Ligada IAED, 2012/2013. Conjunto de nós. Cada nó contém. head NULL. typedef struct node {

Transcrição

1 Listas (cont.) K&R: Capitulo 6 Lista Simplesmente Ligada Conjunto de nós head NULL Cada nó contém Informação útil Ponteiro para o próimo nó typedef struct node Item item; struct node *net; *link; Item net 2

2 Lista de Strings #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node char *tet; struct node *net; *link; 3 Criar Lista com Argumentos int main(int argc, char* argv[]) int i; link head = NULL; /* inserir todos os argumentos na lista */ for(i = 1; i < argc; i++) head = insertend(head, argv[i]); print(head); /* imprimir conteúdo */ /* remover o i-ésimo elemento */ scanf("%d", &i); head = delete(head, argv[i]); print(head); /* imprimir conteúdo */ return 0; 4

3 Novo Elemento link NEW(char* tet) link = (link) malloc(sizeof(struct node)); ->tet = (char*) malloc(sizeof(char)*(strlen(tet)+1)); strcpy(->tet, tet); ->net = NULL; return ; ola NULL 7 Inserção no Meio t->net = ->net; ->net = t; t NULL 8

4 Inserção no Meio t->net = ->net; ->net = t; 9 Inserção no Início link insertbegin(link head, char* tet) link = NEW(tet); ->net = head;? return ; head NULL 10

5 Inserção no Início link insertbegin(link head, char* tet) link = NEW(tet); ->net = head; return ; head atribuído no retorno 11 Inserção no Fim link insertend(link head, char* tet) link ; if(head == NULL) return NEW(tet); for( = head; ->net!= NULL; = ->net); ->net = NEW(tet); return head; head lista vazia percorre a lista até ao último elemento NULL 13

6 Procura na Lista link lookup(link head, char* tet) link ; for(t = head; t!= NULL; t = t->net) if(strcmp(t->tet, tet) == 0) return t; return NULL; 15 Remoção da Lista t = ->net; ->net = t->net; remove o elemento seguinte ao apontado por t 16

7 Remoção da Lista com Procura t 17 Remoção da Lista com Procura link delete(link head, char* tet) link t, ; for(t = head, = NULL; t!= NULL; = t, t = t->net) if(strcmp(t->tet, tet) == 0) if(t == head) head = t->net; else ->net = t->net; free(t); return head; 20

8 Inserção no Início Sem Valor de Retorno link insertbegin(link head, char* tet) link = NEW(tet); ->net = head; return ; void insertbegin(link *headptr, char *tet) link = NEW(tet); ->net = *headptr; *headptr = ; 21 Manipulação de Ficheiros

9 Utilização de ficheiros Programas normalmente necessitam de ler e/ou escrever em ficheiros de dados Tipicamente um ficheiro representa uma sequência qualquer de bytes Redirecionamento do STDOUT e STDIN no sistema UNIX prog1 > outfile prog2 < infile prog3 < infile >> outfile nomes.tt pacman estatistica.c 23 Descritores de ficheiro - file pointer A comunicação com o sistema é feita através de um novo tipo de dados - file pointer FILE *fp; FILE é um tipo de dados definido no stdio.h Estrutura de dados (descritor do ficheiro) com várias informações sobre o ficheiro nome modo (leitura, escrita, etc) posição do cursor de leitura/escrita etc 24

10 Descritores pré-definidos em C Eistem 3 descritores de ficheiros abertos em todos o programas C stdin - para a entrada de dados, pelo teclado ou ficheiro redirecionado de entrada; stdout - para a saída de dados, para o ecrã ou ficheiro redirecionado de saída; stderr - para a indicação de erros, para o ecrã mesmo com redirecionamneto da saída. 25 Abertura de ficheiros - fopen() Um ficheiro antes de ser utilizado no programa tem que ser aberto com a função fopen() para ficheiros eistentes ou para a criar novos ficheiros cria e inicializa a estrutura de dados FILE FILE *fopen( const char *filename, const char *mode ); filename - indica o nome do ficheiro mode - indica o modo de acesso ao ficheiro Retorna um apontador para o descritor do ficheiro ou NULL caso o ficheiro não possa ser aberto por qualquer razão. 26

11 Modos de abertura (mais comuns) Mode Description r w a Opens an eisting tet file for reading purpose. Opens a tet file for writing, if it does not eist then a new file is created. Here your program will start writing content from the beginning of the file. Opens a tet file for writing in appending mode, if it does not eist then a new file is created. Here your program will start appending content in the eisting file content. r+ Opens a tet file for reading and writing both. w+ Opens a tet file for reading and writing both. It first truncate the file to zero length if it eists otherwise create the file if it does not eist. a+ Opens a tet file for reading and writing both. It creates the file if it does not eist. The reading will start from the beginning but writing can only be appended. 27 Fechar o ficheiro - fclose() Para terminar a utilização de um ficheiro em C este deve ser fechado com fclose() int fclose ( FILE *fp ); Termina a interação com o ficheiro até ser novamente aberto Escreve os dados que estavam em buffer (flush) e liberta a memória do descritor do ficheiro Retorna: 0 em caso de sucesso EOF em caso de haver erro ao fechar o ficheiro 28

12 Escrita e leitura de dados em ficheiros Funções semelhantes ás usadas para escrever no stdout ou ler do stdin mas com indicação do descritor do ficheiro a usar Escrita da dados: Leitura de dados: Outros (ver man do Uni): 29 int fprintf( FILE *stream, const char *format,...); int fscanf( FILE *stream, const char *format,...); int fputc( int c, FILE *fp ); int fputs( const char *s, FILE *fp ); int fgetc( FILE * fp ); char *fgets( char *buf, int n, FILE *fp ); NULL e EOF NULL é retornado por funções do tipo gets()quando se tenta ler para além do fim do ficheiro EOF é um caractere que indica o fim de ficheiro. É retornado pelas funções do tipo getc() e scanf() quando se tenta ler para além do fim do ficheiro 30

13 Eemplo escrita #include <stdio.h> main() FILE *fp; char fname[] = "/tmp/test.tt"; fp = fopen(fname, "w+"); if (fp == NULL) fprintf(stderr, "Cannot open file: %s\n", fname); fprintf(fp, "This is testing for fprintf...\n"); fputs("this is testing for fputs...\n", fp); fclose(fp); 31 Eemplo leitura #include <stdio.h> main() FILE *fdados; char myfile[] = "/tmp/test.data"; int a, b; if ((fdados = fopen(myfile, "r")) == NULL) fprintf(stderr, "Cannot open %s\n", myfile); fscanf(fdados, "%d %d", &a, &b); fprintf(stdout, "%d %d\n", b, a); 32 fclose(fdados);