p = S; /* p指向栈顶 */ S = p->next; /* 栈从栈顶下一结点开始 */ p->next = NULL; /* 让p结点从链中脱开 */ } /* 原栈顶元素在p中 */ } 6.2设一个有序表L,含有2n个整数,其中n个位负数,n个为正数,设计一个算法将L中所有元素按正负相间排列. 要求算法的空间复杂度为O(1),时间...