1.单链表: 1#pragmaonce2#ifndef _List_H3#include<stdio.h>4#include<stdlib.h>5#defineElementType int67structNode;8typedefstructNode*PtrToNode;9typedef PtrToNode List;10typedef PtrToNode Position;1112List MakeEmpty(List L);13intIsEmpty(List L);14intIsLast(Position P, List L);15Position Fin...