Sponsored Content
Top Forums Programming How to check if something exists in linked list in C? Post 302510265 by omega666 on Saturday 2nd of April 2011 01:59:55 PM
Old 04-02-2011
How to check if something exists in linked list in C?

i have a linked list set up like
Code:
typedef struct client_list {
    char *client_name;
    int client_socket_fd;
    struct client_list *next;
} client;

client *client_list=NULL;

before adding to the list i check if it already exists, only if it does not then i add
Code:
if (client_list==NULL || already_there(client_list, buffer)==0) {
    client_list = add_client(buffer, client_list, i);
}

Code:
int already_there(client *client_list, char *username) {
    if (client_list == NULL) return(0);
    else if (strcmp(client_list->client_name, username)==0) return(1);
    else return already_there(client_list->next, username);
}

client *add_client(char *username, client *client_list, int client_socket_fd) {
    client *new_client = (client *)malloc(sizeof(client)); 
    new_client->client_name = username;
    new_client->client_socket_fd = client_socket_fd;
    new_client->next = client_list;
    return new_client;
}

it adds the client the first time, but then the next time, always detects that the new client is already there...
somehow strcmp is always resulting true after the first time...

Last edited by omega666; 04-02-2011 at 03:13 PM..
 

10 More Discussions You Might Find Interesting

1. Programming

Reverse single linked list

Can any one help me in reversing the single linked list and at the same time i want to print the reversed links. (2 Replies)
Discussion started by: dhanamurthy
2 Replies

2. UNIX for Dummies Questions & Answers

List linked files

A perl script that displays the list of files which have multiple links..! ls -l shows number of links in a field. (0 Replies)
Discussion started by: aadi_uni
0 Replies

3. Programming

shared memory with linked list??

is this possible, if so plz please share with me.. Correct English please, not Cyber-/Leetspeak (11 Replies)
Discussion started by: vijay_manpage
11 Replies

4. Programming

Help with linked list in C

i have this code typedef struct client_list { char *client_name; struct client_list * next; int client_socket_fd; } client; client *current, *head; head = NULL; char *h="test"; add_client(current, h, head, &client_socket_fd); ... (24 Replies)
Discussion started by: omega666
24 Replies

5. Programming

how to check if something exists in a struct linked list?

can someone provide an example of a struct linked list, where it has strings as its values, and then how do I check if a specific string (say called buffer) exists in the list of structs? i dont understand how to make a copy of it to check with this is what i have ... (0 Replies)
Discussion started by: omega666
0 Replies

6. Shell Programming and Scripting

File exists, but cannot be opened.How to check- whether it could be opened to read when it exists

Hi #Testing for file existence if ; then echo 'SCHOOL data is available for processing' else echo 'SCHOOL DATA IS NOT AVAILABLE FOR PROCESSING' : i wrote a script, where it begins by checking if file exists or not. If it exists, it truncates the database... (2 Replies)
Discussion started by: rxg
2 Replies

7. UNIX for Advanced & Expert Users

Unix linked-list placement

Hi, I am programming in kernel, and I want to use a double linked list that holds infos that every process could access and modify THIS list. So, I suppose it is a 'global' variable since every process(thread) can reach it, I am wondering where to put it? by changing some of the kernel files? (1 Reply)
Discussion started by: louisTan
1 Replies

8. Programming

Help with linked list.

#include<stdio.h> #include<stdlib.h> struct LinkedList { int val; struct LinkedList *next; }node; /*Creating a structure variable*/ typedef struct LinkedList Node; Node *start = NULL; int create(int i) { Node *temp = NULL; if (start == NULL) ... (5 Replies)
Discussion started by: prinsh
5 Replies

9. Programming

How to delete the last node in a linked list.?

How to delete the last node in a single linked list given only the pointer to last node ? Head node will not be given. (5 Replies)
Discussion started by: VSSajjan
5 Replies

10. Programming

How to reverse a linked list by traversing only once.?

Program to reverse a linked list by traversing only once. (1 Reply)
Discussion started by: VSSajjan
1 Replies
HOSTS_ACCESS(3) 					     Library Functions Manual						   HOSTS_ACCESS(3)

NAME
hosts_access, hosts_ctl, request_init, request_set - access control library SYNOPSIS
#include <tcpd.h> extern int allow_severity; extern int deny_severity; struct request_info *request_init(request, key, value, ..., 0) struct request_info *request; struct request_info *request_set(request, key, value, ..., 0) struct request_info *request; void fromhost(request) struct request_info *request; int hosts_access(request) struct request_info *request; int hosts_ctl(daemon, client_name, client_addr, client_user) char *daemon; char *client_name; char *client_addr; char *client_user; DESCRIPTION
The routines described in this document are part of the libwrap.a library. They implement a rule-based access control language with optional shell commands that are executed when a rule fires. request_init() initializes a structure with information about a client request. request_set() updates an already initialized request struc- ture. Both functions take a variable-length list of key-value pairs and return their first argument. The argument lists are terminated with a zero key value. All string-valued arguments are copied. The expected keys (and corresponding value types) are: RQ_FILE (int) The file descriptor associated with the request. RQ_CLIENT_NAME (char *) The client host name. RQ_CLIENT_ADDR (char *) A printable representation of the client network address. RQ_CLIENT_SIN (struct sockaddr_in *) An internal representation of the client network address and port. The contents of the structure are not copied. RQ_SERVER_NAME (char *) The hostname associated with the server endpoint address. RQ_SERVER_ADDR (char *) A printable representation of the server endpoint address. RQ_SERVER_SIN (struct sockaddr_in *) An internal representation of the server endpoint address and port. The contents of the structure are not copied. RQ_DAEMON (char *) The name of the daemon process running on the server host. RQ_USER (char *) The name of the user on whose behalf the client host makes the request. hosts_access() consults the access control tables described in the hosts_access(5) manual page. When internal endpoint information is available, host names and client user names are looked up on demand, using the request structure as a cache. hosts_access() returns zero if access should be denied. fromhost() must be called before hosts_access(). hosts_ctl() is a wrapper around the request_init() and hosts_access() routines with a perhaps more convenient interface (though it does not pass on enough information to support automated client username lookups). The client host address, client host name and username arguments should contain valid data or STRING_UNKNOWN. hosts_ctl() returns zero if access should be denied. The allow_severity and deny_severity variables determine how accepted and rejected requests may be logged. They must be provided by the caller and may be modified by rules in the access control tables. DIAGNOSTICS
Problems are reported via the syslog daemon. SEE ALSO
hosts_access(5), format of the access control tables. hosts_options(5), optional extensions to the base language. FILES
/etc/hosts.allow, /etc/hosts.deny, access control tables. BUGS
hosts_access() uses the strtok() library function. This may interfere with other code that relies on strtok(). AUTHOR
Wietse Venema (wietse@wzv.win.tue.nl) Department of Mathematics and Computing Science Eindhoven University of Technology Den Dolech 2, P.O. Box 513, 5600 MB Eindhoven, The Netherlands HOSTS_ACCESS(3)
All times are GMT -4. The time now is 06:20 PM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy