c++ 類似度計算とリスト構造を理解できていないため、結果が出力されません。

Question

main文内の類似度計算結果が上手くできません。恐らくリストの先頭に戻す方法が間違っていると思うのですが、いまいちリスト構造を理解できておらず苦戦しています。よろしければ、ご教授お願いします。
＜内容＞
mk_tfidf_list関数は、引数として指定した記事IDに含まれる名詞のTF・IDF値をリストにして返す関数です。最終的に類似度計算結果を出力します。

以下コード
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstring>
#include <cmath>

#define N 227

using namespace std;

struct cell
{
   string key;
   int value; 
   double tfidf;  

   struct cell *next;
};

struct cell* make_cell(int value, string key) {
	struct cell* mk_cell;
	mk_cell = new struct cell;
	mk_cell->key = key;
	mk_cell->value = value;
	mk_cell->next = NULL;
	return mk_cell;
}

struct cell* search_cell(string key, cell* head) {
	struct cell* buf;
	buf = head;
	while (buf != NULL) {
		if (buf->key == key) {
			return buf;
		}
		buf = buf->next;
	}
	return NULL;
}

using namespace std;

// 機能：引数として指定した記事IDに含まれる名詞のTF・IDF値をリストにして返す
// 備考：TF・IDF計算プログラムを関数にしたもの
struct cell *mk_tfidf_list(string input_id)
{  
	int size = 0;
	ifstream f_data("posdata.txt"); // posdata.txt ファイルオープン 
	string line;
	struct cell* head;
	head = NULL;
	// postdata.txtから１行ずつ読み込み 
	while (f_data >> line) {
		// 記事IDと名詞例（noun1, noun2,...）のデータに分割 
		int index = line.find(",");
		string f_id = line.substr(0, index);
		string w_str = line.substr(index + 1);
		if (f_id == input_id) {
			// split 名詞列のデータから名詞を１つずつ取り出し 
			int n;
			for (int i = 0; i <= w_str.length(); i = n + 1) {
				n = w_str.find_first_of(",", i);
				if (n == string::npos) {
					n = w_str.length();
				}
				string word = w_str.substr(i, n - i); //単語 
				if (search_cell(word, head) == NULL) { //単語がなかった場合 
					struct cell* tmp;
					tmp = make_cell(1, word);
					tmp->next = head;
					head = tmp;
					size++;
				}
				else if (search_cell(word, head) != NULL) {
					cell* tmp2;
					tmp2 = search_cell(word, head);
					tmp2->value++;
				}
			}
		}
	}
	ifstream fin("df.txt");
	string line2;
	cell* head2;
	head2 = NULL;
	while (fin >> line2) {
		int index = line2.find(",");
		string f_id2 = line2.substr(0, index);
		string w_str2 = line2.substr(index + 1);
		int num2 = atoi(w_str2.data());
		cell* tmp2 = make_cell(num2, f_id2);
		tmp2->next = head2;
		head2 = tmp2;
	}
	cell* buf = head;
	
	while (buf != NULL) {
		cell *tmp = search_cell(buf->key, head2);
		if (tmp != NULL) {
			buf->tfidf = buf->value * log2(N * 1.0 / tmp->value);
		}
		buf = buf->next;
	}
	f_data.close();
   buf = head;
   return buf;
}

int main(int argc, char *argv[])
{
    string id1 = argv[1];
    string id2 = argv[2];

    // 指定した記事ID1のTF・IDFリスト
    struct cell *tf_idf1;
    tf_idf1 = mk_tfidf_list(id1);

    // 指定した記事ID2のTF・IDFリスト
    struct cell *tf_idf2;
    tf_idf2 = mk_tfidf_list(id2);

    double sim = 0;
    double naiseki = 0;
    double size1 = 0;
    double size2 = 0;
	int cnt = 0;

	```以下の部分で間違いがあると思われます。
コード
while (tf_idf1 != NULL) {
		if (cnt != 0) {
			tf_idf2 = tf_idf2->next;
		}
		cnt++;
		if (tf_idf1->key == tf_idf2->key) {
			naiseki += tf_idf1->tfidf * tf_idf2->tfidf;
			tf_idf1 = tf_idf1->next;
                        cell *head = mk_tfidf_list(id2);
			tf_idf2 = head;
			cnt = 0;
		}
		if (tf_idf2 == NULL) {
			cell *head = mk_tfidf_list(id2);
			tf_idf2 = head;
			tf_idf1 = tf_idf1->next;
			cnt = 0;
		}
	}

			cell *head = mk_tfidf_list(id1);
			tf_idf1 = head;
			cell *head2 = mk_tfidf_list(id2);
			tf_idf2 = head2;


	while(tf_idf1 != NULL){
		size1 += tf_idf1->tfidf * tf_idf1->tfidf;
		tf_idf1 = tf_idf1->next;
	}

	while(tf_idf2 != NULL){
		size2 += tf_idf2->tfidf * tf_idf2->tfidf;
		tf_idf2 = tf_idf2->next;
	}


	sim = naiseki / (sqrt(size2) * sqrt(size1));
	cout << id1 << " - " << id2 << " : " << sim << endl;
	return 0;
	}

Comments

[cateye]

見にくいので、ソースは<code>で出てくる```と```の中に貼り付けて下さい。
また、Cのヘッダファイル(stdlib.hなど)は、頭にcを付けて.hを外すとc++のヘッダにできます↓
e.g. string.h→cstring

[asdfgpo]

失礼しました。コードの貼り付けと、頭にｃを付けなおしました。