En C las variables tipo cadena (string) son punteros. Probablemente no sepas todavía qué son los punteros... El caso es que la variable en sí no almacena el dato en sí, sino la dirección de memoria donde está. Al igual que el operador & devuelve la dirección de memoria de una variable, puedes usar el operador * para obtener el dato en una determinada dirección. ¿Parece que has usado la variable scanf()? A esa función hay que introducirle punteros, de ahí que las variables tipo cadena las introduzcas sin más pero los int, char, float, etc. deban ir precedidos por un operador &. También hay muchas funciones predefinidas en las librerías específicas para manipular cadenas, más o menos todas empiezan por "str..."
<p>Si esto suena complicado, mi consejo es que busques un tutorial --hay muchos por la red-- y lo vayas siguiendo paso a paso.