su linux devi configurare la scheda di rete e mettere come gateway l'IP del PC Windows

Esempio:

Ip della scheda di rete del PC Win 192.168.1.XXX (XX = un numero tra 2 e 253). Lo vedi con ipconfig

Pc Linux

Da console di root scrivi:

ifconfig eth0 192.168.1.XXX up

(XXX = Numero tra 2 e 253 diverso da quello del PC win e degli eventuali PC in rete)

route add default gw IP_del_PC_win

in /etc/resolv.conf inserire i DNS del tuo provider

es.

nameserver 212.216.112.112
nameserver 212.216.172.62

(non so se in questo caso servano, ma non credo che facciano male).

Condividere connessione sul PC win (non ne so nulla)