For PDSE datasets there is a STOW option that will delete all members.
PDS datasets are more difficult. A programmer with basic knowledge of EXCP can whip up a program to replace the first record of a PDS directory with a directory that contains no members, BUT this program does not reset the pointer to the end of the dataset. Such programs often require the "empty" PDS to be "compressed" to start recording after the direct0ry.
"File" 713 of the CBT "tape" at http://www.cbttape.org
contains a utility that will reset a PDS directory AND reset the end of dataset pointer in a single step, AND if it detects a PDSE dataset it will reset the directory using the STOW macro as discussed in the first paragraph. Unfortunately, the user of this program must obtain the dataset as a "ZIP" file from the web site, expand the contents of the "ZIP" file, send the "XMI" file contained in the "ZIP" file to their mainframe, and expand the "XMI" dataset to a PDS. After that, the user must assemble and link the program in the source PDS before the program can be run.
I believe the PDS TSO/ISPF product, also available through CBT, can perform a similar function, but I don't think it can run as a batch job like the program in the second paragraph.