struct State{
   char * name;
   int vote;
};
typedef struct State State;
/**
* create new state
* @param input
* @return
*/
State * newState( char * input []);
/**
* create new state
* @param name
* @param vote
* @return
*/
State * newStates(const char * name, int vote);
/**
* free allocated state
* @param state
* @return
*/
void freeState(State * state );
/**
* compare state by name
* @param state1
* @param state2
* @return
*/
int compareStateByName(const State * state1, const State * state2);
/**
* compare state by vote
* @param state1
* @param state2
* @return
*/
int compareStateByVote(const State * state1, const State * state2);
/**
* print content of state
* @param state
*/
void printState(const State * state);
/**
* copy content of state
* @param state
* @return
*/
State * copyState(const State * state);

/**
* hold each node of the linked list, stack or queue
*/
struct Item{
   State * state;
   struct Item * next;
   struct Item * prev;
};

typedef struct Item Item;

/**
*
* @param state data of the item
* @return new created item
*/
Item * newItem(State * state);
/**
* swap pointer of 2 sates of 2 item
* @param it1 item 1
* @param it2 item 2
*/
void swapItem(Item * it1, Item * it2);
/**
* compare item by name of state
* @param it1
* @param it2
* @return
*/
int compareItemByName(const Item * it1,const Item * it2);
/**
* compare item by number of vote of the state
* @param it1
* @param it2
* @return
*/
int compareItemByVote(const Item * it1,const Item * it2);
/**
* print item to console
* @param item
*/
void printItem(Item * item);
/**
* memory that was allocated by the item
* @param item
*/
void freeItem(Item * item);
/**
* compare item by name of state
* we use it to pass to function
* as a function pointer
* @param it1
* @param it2
* @return
*/

You are given a square matrix of N rows and N columns (1 &lt;= N &l...

You are given a square matrix of N rows and N columns (1 <= N &l...